191. 位1的个数

n & (n-1) 消除最低位的 1。

难度:简单。题型:Bit。

标签:位运算、分治

lowbit:每次消去一个1。 时间复杂度 O(k),空间复杂度 O(1)。