交换2个变量值的实现方法

1. 使用中间变量

 

int a =1, b =2,temp;

temp =a;

a=b;

b=temp;

 

 

2. 不使用中间变量方法一

 

int a =1, b=2;

a = a+b;

b = a-b;

a = a-b;

 

 

3.  不使用中间变量方法二

 

使用异或运算，交换两个值，不用临时变量

a= a^b;

b=b^a;

a=a^b.

e.g.:

a = 011(2) =3

b=100(2) =4

a= a^b = 011(2)^100(2) = 111(2) =7

b=b^a = 100(2)^111(2) = 011(2) =3

a=a^b = 111(2)^011(2) =100(2) =4