1. 与、或、异或的运算规律
与(&) | 或(丨) | 异或(^) |
---|---|---|
0 & 0 = 0 | 0 丨 0 = 0 | 0 ^ 0 = 0 |
1 & 0 = 0 | 1 丨 0 = 1 | 1 ^ 0 = 1 |
0 & 1 = 0 | 0 丨1 = 1 | 0 ^ 1 = 1 |
1 & 1 = 1 | 1 丨 1 = 1 | 1 ^ 1 = 0 |
2. 二进制中的1的个数
2.1 可能引起死循环的解法
思路:先判断整数二进制表示中最右边一位是不是1;接着把输入的整数右移一位,此时原来处于从右边数起的第二位被移到最右边了,再判断是不是1;每次这样移动一位,直到整个整数变成0为止。
public static int numberOf(int n) {
int count = 0;
while (n != 0) {
//判断一个整数的最右边是不是1 只要把整数和1 做位运算看结果是不是0
if ((n & 1) != 0) count++;
n = n >>> 1;
}
return count;
}
2.2 常规解法
思路:首先把n和1做与运算,判断最低位是不是1。接着把1左移一位得到2,再和n做与运算,就能判断n的次低位是不是1…这样反复左移,每次都能判断n的其中一位是不是1。
public static int numberOf2(int n) {
int count = 0;
int flag = 1;
while (flag != 0) {
if ((n & flag) != 0) count++;
flag = flag << 1;
}
return count;
}
2.3 不可思议的解法
思路:把一个整数减去1,再和原整数做与运算,会把该整数最右边的1变成0。那么一个整数的二进制表示中有多少个1,就可以进行多少次这样的操作。
public static int numberOf3(int n) {
int count = 0;
while (n != 0) {
count++;
n = (n - 1) & n;
}
return count;
}
3.位运算相关题目
-
用一条语句判断一个整数是不是2的整数次方(二进制有且只有一个1);
-
输入两个整数m和n,计算需要改变m的二进制表中的多少位才能得到n(两数异或,统计异或的结果)。
-
2.3中把一个整数减去1之后再和原来的整数做位运算,得到的结果相当于把整数的二进制表示中最右边的1变成0。