剑指offer(java实现）——二进制中1的个数

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

思路
方法一是最佳的，比较巧妙地，把目标数减一然后和目标数去与，目标数有几个一就会与几次，因为与运算会把右边的1变成0.

方法二次之，将目标数和1与，然后把1左移一位，反复左移，就能得出有几个1.

方法三没有考虑负数的情况，所以不予推荐，思路就是把目标数和1与运算。然后左移一位，但如果是负数的话，左移一位就会补个1，这样就会成死循环。

代码

package Offer;

public class T15 {

    public int Solution1(int n){
        int count = 0;

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

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

    public int Solution3(int n){
        int count = 0;
        while (n!=0){
            if((n&1)!=0)
                count++;
            n = n>>1;
        }
        return count;
    }
}