leetcode191-位1的个数

标签：count leetcode191 运算 int 个数 ++ ret 二进制位

1.循环检查二进制位

把题目给出的数不断对2取余，余数为1则计数

class Solution { public:     int hammingWeight(uint32_t n) {         int count=0;         while(n)         {             if(n%2==1)  count++;　　//还可以直接化简为count+=(n%2);             n /= 2;　　         }         return count;     } }; 也可以对32位的每一位数分别判断是否为1

for (int i = 0; i < 32; i++)

{
　　if (n & (1 << i))　　//相当于2^i

　　{
　　　　count++;
　　}
}

这两种本质上都是一种方法，即循环检查二进制位

2.位运算优化

运算：n&(n - 1)，其运算结果恰为把 n 的二进制位中的最低位的 1 变为 0 之后的结果。

每次运算会使得 n 的最低位的 1 被翻转，因此运算次数就等于 n 的二进制位中 1 的个数。可以节省很多不必要的运算

class Solution {
public:
int hammingWeight(uint32_t n) {
　　int ret = 0;
　　while (n) {
　　　　n &= n - 1;
　　　　ret++;
　　}
　　return ret;
}
};

 

 

标签：count,leetcode191,运算,int,个数,++,ret,二进制位
From： https://www.cnblogs.com/uacs2024/p/16650831.html