分析这道题目,这里限制了一个我们使用临时变量,我们常用的变量交换的方法就使用不了了。
这里可以使用异或关键字对这道题进行快速求解。
^关键字的原理:将数字转换成二进制的形式,然后对应位置的两个数字进行异或操作,两个数字相同异或的结果就是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;
}
|