剑指offer_10 二进制中1的个数

    请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如把9表示成二进制是1001，有2位是1，因此如果输入9，该函数输出2.
    思路：1：针对正数，把n左移：把整数和1做位与运算看结果是不是0就知道了。1除了最右边的一位之外所有的位都是0（除法的效率比移位运算要低很多，在实际编程中应尽可能地用移位运算代替乘除法。）。如果是负数，比如0x80000000,运行的时候会发生什么情况呢？把负数0x80000000右移一位的时候，并不是简单地把最高位的1移到第二位变成0x40000000,而是0xC0000000.这是因为移位前是个负数，仍然保证移位是个负数，因此移位后的最高位会设为1.如果一直做右移位运算，最终这个数字会编程0xFFFFFFFF而陷入死循环。
    2.每次把1右移：先把n和1做与运算，判断n的最低位是不是1.接着把1左移一位得到2，再和n做与运算，就能判断n的次低位是不是1。。。。这样反复左移，每次都能判断n的其中一位是不是1.这个解法中循环的次数等于二进制中的位数，32位的整数需要循环32次，下面我们再介绍一个算法，整数中有几个1就只循环几次
    3.把一个整数减去1，再和原整数做与运算，会把该整数最右边的一个1变成0.那么一个整数的二进制表示中有多少个1，就可以进行多少次运算。

代码1：

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

代码2：

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

代码3：

public int numberOf1(int num) {  
        int count = 0;  
        while (num != 0) {  
            count++;  
            num = num & (num - 1);  

        }  
        return count;  
    }  

    public static void main(String[] args) {  
        E10NumberOf1InBinary test = new E10NumberOf1InBinary();  
        System.out.println(test.numberOf1(9));  
    }