实现不申请一个新的变量交换两个数
首先要知道异或运算,0异或任意一个数都等于这个数的本身,这个数和本身异或 = 0,在交换的时候就可以不用申请新的变量了
int a = 10;
int b = 20;
a = a ^b; //a = 10 ^ 20,b = 20
b = a ^ b;//b = 10^20^20 , a = 10 ^ 20,20 ^ 20 = 0, 0 ^ 10 = 10,所以b = 10
a = a ^ b //a = 10 ^ 20 ^ 10 = 20, b = 10
...
原创
2022-02-10 11:04:53 ·
524 阅读 ·
0 评论