题目地址:https://leetcode-cn.com/problems/number-of-1-bits/
题目描述
编写一个函数,输入是一个无符号整数,返回其二进制表达式中数字位数为 ‘1’ 的个数(也被称为汉明重量)。
题目示例
示例 1:
输入:00000000000000000000000000001011
输出:3
解释:输入的二进制串 00000000000000000000000000001011 中,共有三位为 '1'。
示例 2:
输入:00000000000000000000000010000000
输出:1
解释:输入的二进制串 00000000000000000000000010000000 中,共有一位为 '1'。
示例 3:
输入:11111111111111111111111111111101
输出:31
解释:输入的二进制串 11111111111111111111111111111101 中,共有 31 位为 '1'。
解题思路
思路1:常规思路。循环遍历输入的二进制串32次,并且每次与1进行与运算,若结果为1,则变量count++。
思路2:位运算。利用位运算X=X&(X-1)将数字X最低位的1清零,当X结果为0的时候,表示已经遍历结束。
程序源码
思路1
class Solution { public: int hammingWeight(uint32_t n) { int count = 0; for(int i = 0; i < 32; i++) { if((n >> i) & 1 == 1) { count++; } } return count; } };
思路2
class Solution { public: int hammingWeight(uint32_t n) { int count = 0; // 统计1的个数 while(n != 0) { count++; n = n & (n - 1); } return count; } };