java 判断整数二进制中1的个数

题目：

请实现一个函数，输入一个整数，输出该数二进制中1的个数。

解法1：考虑到输入的整数可能是负数，所以不能使用右移运算，这里可以采取左移运算。这个解法中循环的次数等于整数二进制的位数。比如java int类字节为32位，则要循环32次

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

解法2：把一个整数减去1，再和原整数做运算，会把该整数最右边一个1变成0，那么一个整数的二进制表示有多少个1，就可以进行多少次这样的操作。所以优化的算法如下：

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