位运算

位运算一共只有5种操作：

• 与 &：两者都为真时为真
• 或 |：有一个为真，就为真
• 异或**^**：都为0，或者都为1的时候为假，一个0或者一个1的时候，为真
• 左移运算符 <<：对于无符号数，向左移，高位补0。对于有符号数，负数补1，正数补0
• 右移运算符 >>：低位补0

例1：

输入一个数，输出该数二进制表示中1的个数。
普通解法：先和 0001 做 & 运算，然后不断的将1左移 <<

初始：count = 0；
1011 & 0001 = 0001    结果不为0，count = count + 1 = 1
1011 & 0010 = 0010    结果不为0，count = count + 1 = 2
1011 & 0100 = 0000    为0，count不变
1011 & 1000 = 1000    结果不为0，count = count + 1 = 3

import java.io.IOException;
import java.util.*;


public class Main {
    public static void main(String[] args) throws IOException {
        System.out.println(count1(3));
    }

    public static int count1(int val){
        int flag = 1;
        int count = 0;
        while (flag != 0){
            if ((flag & val) != 0){
                count++;
            }
            flag = flag << 1;
        }
        return count;
    }
}

上面那种解法，每个数都要判断32次，慢了，下面这种解法，有几个1判断几次
高效解法

1110减1等于1101
1110 & 1101 = 1100
最后面的一位1变成了0，如此循环，直到1110变为0000，循环结束，那么循环几次就有几个1

import java.io.IOException;
import java.util.*;


public class Main {
    public static void main(String[] args) throws IOException {
        System.out.println(count1(4));
    }

    public static int count1(int val){
        int count = 0;
        while (val != 0){
            val = val & (val - 1);
            count++;
        }
        return count;
    }
}