1.
2.
设一个变量res异或每一个数
3.
a&((~a)+1)4.
5.
求二进制1的个数
public int bit1counts(int n){
int count=0;
while(n!=0){
int rightOne=n&((~n)+1);
count++;
n^=rightOne;
}
return count;
}