第一种方法:
b = a^b;
a = a^b;
b = a^b;
第二种方法:
a=a+b
b=a-2*b
a=(a+b)/2
b=(a-b)/2
第三种方法
a=a+b;
b=a-b;
a=a-b;
在前两天带大一教学实习的时候,有一个同学就问我时使用异或操作实现操作交换两个数快还是用第三个变量做快,今天上网无意看到一个面试题也是这样就记录一下,首先异或操作有以下特性:a^a=0 a^0x111=~a a^0=a a^b^b=a并且三个数异或运算的时候可以交换:
所以如果要交换a和b两个数,利用以上三步就可以实现。
另外发现有的时候还有说一大堆数中有两两成对(或偶数个)出现的,只有一个是单个(或奇数个)的,怎么找出这奇数个的数,也可以用初始一个0,然后与所有数异或,然后剩下的就是那个奇数个的数了,道理一样。现在看来有许多考察位运算操作的技巧的题目,以后遇到再整理了。