一般来说交换两个变量,用的是一个中间变量比较简单也好理解,现在是交换两个整形变量不用中间变量!
之前我只会一种方法,就是两个数的加减运算:
eg:int a=4;int b=7;
a=a+b;
b=a-b;
a=a-b;
刚从论坛中有学了一种方法就是,两个整数的异或运算:
eg:int a=4;int b=7;
a=a^b;
b=b^a;
a=b^a;
下面我说说异或运算的原理:
交换两个整数常规的实现就是使用临时变量,异位运算交换两个整数不需要临时变量,其实是把临时变量与其中的一个整数结合起来了,也就是说把其中的一个整数当做临时变量来用,这一点与两数相加减的算法是一到致的。下面讲讲原理。
异或运算有两个特性:
1、一个数异或本身恒等于0,如5^5恒等于0;
2、一个数异或0恒等于本身,如5^0恒等于5。
交换两个整数a和b,无非是a=b和b=a这两个操作,当然,你不能直接这么做。该怎么变呢?
算式一:a=b^(a^a)=a^(a^b);
算式二:b=a^(b^b)^(a^a)=a^(a^b)^(a^b);
注意上面算式二中的a还是原来的a,不要认为是改变后的a。
为什么右边的式子都留个a,没为什么,我就是想把b做为临时变量来用,此处要注意,既然做为临时变量用那么b就是最后才计算出来的数。
接下来认真的分析下上面的两个算式。得出以下java语句:
写法一:将a作为临时变量
a=a^b;
b=b^a;
a=b^a;
写法二:将b作为临时变量
b=a^b;
a=a^b;
b=a^b;
至此完成了两个整数的交换。