leetcode每日一题---面试题 16.01. 交换数字(妙用异或关键字)

Posted 2022-02-04 Fengliguantou@

分析这道题目，这里限制了一个我们使用临时变量，我们常用的变量交换的方法就使用不了了。

这里可以使用异或关键字对这道题进行快速求解。

^关键字的原理：将数字转换成二进制的形式，然后对应位置的两个数字进行异或操作，两个数字相同异或的结果就是0，不相同则就是1.

例子： 4 ^ 0
4的二进制=00000000000000000000000000000100
0的二进制=00000000000000000000000000000000
这时除了4的第三位和0的第三位不相同以外，其他位置都是相同的，所以根据异或的原理相同为0，
不相同为1。异或的结果就是00000000000000000000000000000100，转换成十进制的形式也就是4。

根据异或的工作原理也能得到一个推论：
1.0与任何数异或=任何数。
2.两个相同的数异或为0

明白了异或关键字的原理以后，我们就可以着手这道题的求解了。
假设有a和b这两个变量，这时我们想要交换这两个变量，可以这样求解

int main() 
    int a=10;
    int b=20;
	 a = a ^ b;   步骤1
	 b = a ^ b;   步骤2
	 a = a ^ b;   步骤3

经过这三步以后，a和b的值就互换了。
原理：

步骤2：将步骤2中的a替换成步骤1中的a^b，所以b=a ^ b ^ b，
根据异或的两条结论得出b=a。

步骤3：依旧进行和步骤2一样的操作，a=a ^ b ^a,所以a=b。这里步骤三中的b经过第二步以后其实存储的是a的值，所以可以进行替换。

附上题目代码：

      *returnSize = numbersSize;
      *returnSize = numbersSize;
    numbers[0]=numbers[0]^numbers[1];
    numbers[1]=numbers[0]^numbers[1];
    numbers[0]=numbers[0]^numbers[1];
    return numbers;