三种方法实现求二进制中1的个数

问题：输入一个整数，输出其二进制表示中1的个数

位运算

位运算是把数字用二进制表示后，对每一位上0或1的运算

• 与 &
• 或 |
• 异或 ^：相同为0，相异为1
• 左移 <<：m << n，左移n位，最左边的n位将被丢弃，同时在右边补上n个0
• 右移 >>：与左移相反

基本思路（可能造成死循环）

1. 先判断输入的整数最右一位是不是1
2. 接着将整个数字右移一位，此时，原来处于从右边数第2位的数字就成了最右一位了，再次判断最右一位是不是1
3. 依此类推，知道整个整数数值为0

int NumberOf(int n){
    int count = 0;
    while(n){
        if(n & 1){
            count ++;
        }
        n = n >> 1;
    }
    return c