今天在我们学校的OJ上做题,一道非常简单的题,突然想试试能不能不借助第三个变量,交换两个变量值。蒙出来一半了已经,好可惜。现在把方法写在这里,希望以后不要忘记。 感谢网友 https://blog.csdn.net/sinat_29173167/article/details ...
c 中实现两个int变量的数值互换,在借助第三个变量做临时载体的情况下,非常简单。 如果不借助第三方变量,有几种实现的方法: .异或算法 这种方法不借助第三个变量,也不会产生溢出,比较安全,但仅限整数类型 .直接赋值 有溢出的风险 这里用Int .MaxValue做测试,没有出现溢出,查看反编译的代码也不会出现溢出,不明白是不是不同的.net版本后台运算过程不一样 或者 绝对不会出现溢出 直接赋值 ...
2014-10-08 15:16 32 6212 推荐指数:
今天在我们学校的OJ上做题,一道非常简单的题,突然想试试能不能不借助第三个变量,交换两个变量值。蒙出来一半了已经,好可惜。现在把方法写在这里,希望以后不要忘记。 感谢网友 https://blog.csdn.net/sinat_29173167/article/details ...
从一个面试题说起... 不借助第三个变量交换a,b两个变量值 一个很经典的答案是通过异或来解决 关键字 先决条件 0为假,1为真 "^":对应逻辑运算异或(XOR)。 重点在"异",只有[1]XOR[0]或[0]XOR[1]才为1;一真一假即真 ...
最近在看到java的位运算,这块到目前为止也没有用到过,因为不知道怎么用所以总感觉学不会。当然看到这里就想到之前看到过几次的java实现两个变量值交换,不通过中间变量的问题。又忘记了原理,各种搜索之后还是总结一下记下来吧。 首先只有两个变量,相互交换值。因此每个值不能丢掉,且暂存变量有两 ...
//字符串版本 结合使用substr,strlen两个方法实现$a="a";$b="b";echo '交换前 $a:'.$a.',$b:'.$b.'<br />';$a.=$b;$b=substr($a,0,(strlen($a)-strlen($b)));$a=substr ...
//方法一:$a ="abc";$b="def"; $a = $a^$b;$b = $b^$a;$a = $a^$b; //方法二:list($a, $b)= array($b, $a); // ...
不引入第三个变量,而交换两个变量的值 方法一:算术运算 它的原理:把a,b看做数轴上的两个点。 第一句“a=b-a”求出了ab两点之间的距离,并且将其保存在a中; 第二句“b=b-a”求出了a到原点的距离(b到原点的距离减去ab两点距离),并且将其保存在b中; 第三 ...
通常我们的做法是(尤其是在学习阶段):定义一个新的变量,借助它完成交换。代码如下: 上面的算法最大的缺点就是需要借助一个临时变量。那么不借助临时变量可以实现交换吗?答案是肯定的!这里我们可以用三种算法来实现:1)算术运算;2)指针地址操作;3)位运算;4)栈实现。 1) 算术运算 ...
package test; public class Test { public static void main(String[] args) { int a, b; a = 10; b = 12; System.out.println(a + " " + b); /* * 借助第三方变量 ...