1.x = x&(x-1)
每一次运算将x的二进制形式中最右边的1(包括1)及其后面置0
应用:统计出x的二进制有多少个1
还可以判断是不是2的n次方(因为如果一个数是2的n次方,那么这个数用二进制表示时其最高位为1,其余位为0。),顺便一提,左移右移也是变换2的n次方的快速方法。
public static int func(x) {
int count = 0;
while(x) {
count ++;
x = x&(x-1);
}
return count;
}
public static boolean func(x) {
if( (x&(x-1)) == 0 ) return true;
else return false;
}
2. x^x = 0、0^x = x
奇偶个数的判断
应用:找出一个数组中只出现一次的数,其他都是两次。
public static int singleNumber(int[] nums) {
int result = 0;
for(int i = 0 ; i < nums.length ; i++ ){
result ^= nums[i];
}
return result;
}
**3.x & (-x) **
保留位中最右边 1 ,且将其余的 1 设位 0 的方法。
4.不用“+”,实现“+”
public static int getSum(int a, int b) {
while (b != 0) {// 当进位不为0时
// 无进位累加值
int temp = a ^ b;
// 进位值
int carry = (a & b) << 1;
a = temp;
b = carry;
}
return a;
}
5.十进制数判断奇偶性
看其二进制最后一位(当然不用转二进制,x&1即可拿到最后一位),是1为奇数,是0为偶数