首页 > 代码库 > 如何不用第三个变量实现两个数的交换
如何不用第三个变量实现两个数的交换
一般我们在写程序时如果遇到两个数需要交换时写作如下：
1 int x,y;2 3 int temp;4 5 temp=x;x=y;y=temp;
而如果不允许有第三个变量出现即不允许有temp出现时应该如何做呢？可以写作如下：
1 int x,y;2 3 x=x+y;4 5 y=x-y;6 7 x=x-y;//上述一般可以满足，但是有时候x+y或许或出现上溢或者下溢。
而利用两个数的异或或许更加巧妙——
异或有如下性质：
交换律：x^y=y^x
结合律：x^(y^z)=(x^y)^z
而相同的两个数异或则使得此数为0，故两个变量可以如下变换：
1 x=x^y;2 3 y=x^y;//实际意思y=(x^y)^y;4 5 x=x^y;//实际意思x=(x^y)^x;
如何不用第三个变量实现两个数的交换
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。