異或交換兩數

從左神算法視頻裏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異或任何數=異或的那個數自己;

因此咱們就完成了兩個數的交換;