Java位操作

1、判断奇数偶数

if(n & 1 == 1){
    // n 是个奇数。
}

2、交换两个数

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

代替


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

3、找出唯一没有重复的数

数字 1、2、2、1、3、3、4、5、4中找出只出现过1次的数

4、位运算代替乘除法

//a = a / 2
a<<=1;
//a = a * 2
a>>=1;

参考文档

[1]: 【算法技巧】位运算装逼指南
[2]: 有助于改善性能的Java代码技巧
[3]: 实用 | 35个可以提高千倍效率的Java代码小技巧

posted @ 2019-05-31 01:14 CoffeJoy 阅读(...) 评论(...) 编辑 收藏