异或运用--不借助第三个变量交换两个变量的值
在面试的时候经常遇到这样的题目:不借助第三个变量交换两个变量的值。今天在这里来详细分解以下这个题目。
int a=4;
int b=5;
声明两个整型变量a,b。计算出其二进制分别为a:0100,b:0101。下面开始正式计算
(1)a=a^b;
0100
^
0101
-----------------------
0001
此时a:0001,b不变(b:0101)。
(2)b=a^b;
0001
^
0101
----------------------
0100
此时a:0001,b:0100(即b的值为4)
(3)最后一步: a=a^b;
0001
^
0100
---------------
0101
此时a:0101,b:0100,转换二进制为十进制得到a=5,b=4;
声明:本站所有文章资源内容,如无特殊说明或标注,均为采集网络资源。如若本站内容侵犯了原著者的合法权益,可联系本站删除。