算法

计算二进制表示中1的个数 Brian Kernighan 算法 x &= (x - 1)每执行一次，x 的二进制表示减少且仅减少一个 1。 原理： x x - 1 x & (x - 1) 1 0 0