[算法]不用第三个数交换2个数的位置

int a = 10;

int b = 20;

 

第一种方法:

a = a + b;

b = a - b;

a = a - b;

 

第二种方法:

a = a ^ b; (^   语言中是异或的意思,同为0 异为1  1 ^ 1 = 0, 0 ^ 0 = 0, 1 ^ 0 = 1)

b = a ^ b;

a = a ^ b;

 

第三种方法  (这种方法容易越界)如果a 大于int型最大值了!

a = (a + b) - (b = a);

posted @ 2016-03-03 21:58  WE丶301  阅读(227)  评论(0编辑  收藏  举报