摘要： 求二进制整型中1的个数 n & (n - 1) 会使n的二进制中最后一位1变成0，利用这一点计数，直到把n所有的1都变为0。 int numOfOnes(int n) { int cnt = 0; while (n) { cnt++; n &= n - 1; } return cnt; } 判断一个 阅读全文