二进制表示中 1 的个数

题目描述

输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。

需要注意的是：
右移运算符是将一个二进制数按指定移动的位数向右移动。
移动过程中，正数最高位补0，负数最高位补1，无符号数最高位补0。

因此：

1. 右移整数，遇到负数的测试序列会导致陷入死循环：

2. if ((n & 1) == 1) {
           count++;
       }
   n = n >> 1;
   

3. 考虑左移 1，按位与测试序列，直至 1 从右端移出

4. while (flag != 0) {
       if ((n & flag) != 0) {
           count++;
       }
       flag = flag << 1;
   }
   

5. 一种巧妙的解法，考虑 一个整数的二进制表示 减一 的操作，
   一个二进制数1100，减去1后，得到1011，
   减1的结果相当于把从最右边的一个1开始的所有位都取反。这时候再把原来的整数和减去1之后的结果做与运算，从原来整数最右边一个1那一位开始所有位都会变成0。如1100&1011=1000.
   因此，把一个整数减去1，再和原整数做与运算，会把该整数最右边一个1变成0.， 0仍保持0，那么一个整数的二进制有多少个1，就可以进行多少次减 1 的操作
   public int NumberOf1(int n) {
   int count = 0;
   while(n!= 0){
   count++;
   n = n & (n - 1);
   }
   return count;
   }