异或交换两数

从左神算法视频里get到一个小技巧:

经过异或运算来交换两数

看上去瞬间逼格高了很多

 

int a=11;
int b=12;
int temp=a^b;
a=temp^a;
b=temp^b

其实原理很简单,

先科普(小白请看)一下异或运算

两个二进制数异或运算 同位上相同时为0 不一样时为1;

(同或运算则相反,相同为1,不一样为0)

因此上面 a=temp^a=a^a^b=0^b;

0异或任何数=异或的那个数自己;

因此咱们就完成了两个数的交换;