191. 位1的个数(位运算) n&(n-1) 的计算结果为把n二进制最低位的1变为0 class Solution { public: int hammingWeight(uint32_t n) { int ans = 0; while(n){ n = (n & n - 1); ans++; } return ans; } };