要求找到某个数的二进制表示下1的个数

使用n&(n-1)的方法：

• n-1：二进制数字n最右边的1变成0，此1右边的0都变成1.
• n&(n-1)：二进制数字n最右边的1变成0.其余不变

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

注意测试时函数中应用的是10进制的数字，在进行&运算时会进行换算。