位运算技巧

Posted 2021-12-04 blentle

1.交换两个数

传统写法：

int tmp = x;
x = y;
y = tmp;

不使用额外的辅助变量

x = x ^ y   
y = x ^ y  
x = x ^ y  

任何数与0异或都是它本身；

任何数与它本身异或都是0；