位运算、二进制中的1的个数和位运算的相关题目

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.位运算相关题目

1. 用一条语句判断一个整数是不是2的整数次方（二进制有且只有一个1）；

2. 输入两个整数m和n，计算需要改变m的二进制表中的多少位才能得到n（两数异或，统计异或的结果）。

3. 2.3中把一个整数减去1之后再和原来的整数做位运算，得到的结果相当于把整数的二进制表示中最右边的1变成0。