191. 位1的个数
2021年3月22日每日一题
0ms代码，o(*≧▽≦)ツ笑
\(-n\&n\)，其作用是返回\(n\)二进制最低位的\(1\)所对应的\(2\)的幂
学会这个可以去学一下树状数组了
原理是：
原码在最低位\(1\)之前都是\(0\)，取反码则是最低位\(0\)之前都是\(1\)
补码=反码\(+1\)，反码因为进位，最低位的1位置必然和原码相同。
class Solution {
public:
int hammingWeight(uint32_t n) {
int ans=0;
while(n){
n-=-n&n;
ans++;
}
return ans;
}
};