191. 位1的个数 题目描述思路分析代码实现 题目描述 点这里 思路分析 位运算-Lowbit函数 x&-x返回的是最后一位1对应的数,每次把这个数减去,就相当于减去了一个“1” 代码实现 class Solution { public: int hammingWeight(uint32_t n) { int res=0; while(n){ n-=n&(-n); res++; } return res; } };