Java求一个整数的二进制中1的个数

常规解法。
思路：将整数n与1进行与运算，当整数n最低位是1时，则结果非零，否则结果为0。
然后将1左移一位，继续与n进行与运算，当次低位是1时，结果非零，否则结果为0。
循环以上操作，记录非零的次数即可。
代码如下：

    public static int times1(int n ){

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

优化的解法
思路：
1.对一个整数n，比如10，它的二进制是1010。
2.将10减一变为9，9的二进制是1001.
3.比较10和9的二进制数，对10减一操作就等于将10的二进制的最低位上的1以及后面的位取反，前面的数不变。
总结：把一个整数减去1，再和原整数做与运算，会把该整数最右边1一个1变成0。那么一个整数的二进制表示中有多少个1，就可以进行多少次这样的操作。从而可以减少比较的次数。

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