一个简单的小技巧:
通常情况下交换两个变量的值用以下方法:
int a=x;
int b=x;
int temp=a;
a=b;
b=temp;
使用异或运算可以避免申请额外变量,并且位运算的速度也更快:
a=a^b;
b=a^b;
a=a^b;
(异或运算满足交换律结合律)
一个简单的小技巧:
通常情况下交换两个变量的值用以下方法:
int a=x;
int b=x;
int temp=a;
a=b;
b=temp;
使用异或运算可以避免申请额外变量,并且位运算的速度也更快:
a=a^b;
b=a^b;
a=a^b;
(异或运算满足交换律结合律)