《剑指offer》-二进制中1的数字

二进制中1的数字

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

这是一道考察二进制和位运算的面试题，
思路是：先判断整数二进制表示中最右边是不是 1，接着把输入的整数整体右移以为。此时原来处于从右边数起第二位被移到了最右边，再判断是不是1；这样每次移动一位，直到整个整数变为 0 为止。

第一种思路：右移这个数字，这样就导致了，如果这个数负数。那么在用运算符 >> 右移的时候，最高位会设为1，这样就导致了这个数字会一直增大。但是如果用 >>>的话， 右移补零操作符，会自动的将空出来的位置补 0 ，而不是补相应的符号。
第二种思路：左移 1，这样就直接避免了 n 的符号位带来的问题
第三种思路：通过不断 n = ( n - 1 ) & n 这样的操作，能进行多少次这样的操作，就有多少个 1。这个思路还需要进一步了解原码、反码、补码。

public class Solution {
    public int NumberOf1(int n) {
        int count = 0;
        int flag = 1;
        while(n != 0){
            if((n & 1) == 1){
                count++;
            }
            n = n >>> 1;
        }
        return count;
    }
}

public class Solution {
    public int NumberOf1(int n) {
        int count = 0;
        int flag = 1;
        while(flag != 0){
            if((n & flag) != 0){
                count++;
            }
            flag = flag << 1;
        }
        return count;
    }
}

public class Solution {
    public int NumberOf1(int n) {
        int count = 0;
        while(n != 0){
            count++;
            n = (n - 1) & n;
        }
        return count;
    }
}