如何在不引入其他变量的情况下,交换变量a和b的值嘞?
例如:a=2,b=4,交换使得:a=4,b=2,如何解决?????
方法一:利用异或运算(/\)
异或运算符:/\,运算规则:若参加运算的两个二进制相同则为0,不同则为1(同号为假,异号为真),即0/\0=0,0/\1=1,
1/\0=1,1/\1=0。根据运算的性质,可以对a和b进行如下操作:
a=a/\b;
b=b/\a;
a=a/\b;
过程: a=0000 0010
/\ b=0000 0100
计算得 : a=0000 0110(执行a/\b所得)
继续: /\ b=0000 0100
得: b=0000 0010 (执行b/\a所得,这里获得最终b的值)
继续: /\ a=0000 0110
得: /\ a=0000 0100 (执行a/\b所得,这里获得最终a的值)
最终得出a=0000 0100=4,b=0000 0010=2搞定