請實現(xiàn)一個函數(shù)，輸入一個整數(shù)，輸出該數(shù)二進制表示中 1 的個數(shù)。例如，把 9 表示成二進制是 1001，有 2 位是 1。因此，如果輸入 9，則該函數(shù)輸出 2
思路：
給一個整數(shù)n，當(dāng)?shù)谝淮蝞不為0，說明至少有一個1，然后即n&(n-1)為新的n，當(dāng)新的n不為0，則還有一個1。
采用的就是判斷n&(n-1)的值是否為零來確定是否有第二個...第n個1
這樣做的目的是從右向左計算1個數(shù)量，每次減1的時候，最右邊的1就會變成0，然后通過與運算，將右邊的1都變成0

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