大佬教程收集整理的这篇文章主要介绍了【leetcode每日一题】---面试题 16.01. 交换数字(妙用异或关键字),大佬教程大佬觉得挺不错的,现在分享给大家,也给大家做个参考。
这里可以使用异或关键字对这道题进行快速求解。
^关键字的原理:将数字转换成二进制的形式,然后对应位置的两个数字进行异或操作,两个数字相同异或的结果就是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;
}
以上是大佬教程为你收集整理的【leetcode每日一题】---面试题 16.01. 交换数字(妙用异或关键字)全部内容,希望文章能够帮你解决【leetcode每日一题】---面试题 16.01. 交换数字(妙用异或关键字)所遇到的程序开发问题。
如果觉得大佬教程网站内容还不错,欢迎将大佬教程推荐给程序员好友。
本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。