天天看点

leetcode-191. 位1的个数刷题笔记(C++)

写在前面

  • 知识真正的灵活运用,真希望(后悔)学习的时候没有刷类似题
  • 或许这才是真正的懂这个知识点
  • 亦或许当时学的时候只是概念的普及

题目详情

  • 汉明距离
  • 异或运算
编写一个函数,输入是一个无符号整数,返回其二进制表达式中数字位数为 ‘1’ 的个数(也被称为汉明重量)。
           

ac代码

class Solution
{
public:
    int hammingWeight(uint32_t n)
    {
        int cnt = 0;
        while(n)
        {
            cnt += (1&n);
            n >>= 1;
        }
        return cnt;
    }
};
           
  • LeetCode191:位1的个数(C++实现)