剑指 Offer 15. 二进制中1的个数 力扣(简单) uint32_t类型

题目描述:

请实现一个函数,输入一个整数(以二进制串形式),输出该数二进制表示中 1 的个数。例如,把 9 表示成二进制是 1001,有 2 位是 1。因此,如果输入 9,则该函数输出 2。

示例 1:

输入:00000000000000000000000000001011
输出:3
解释:输入的二进制串 00000000000000000000000000001011 中,共有三位为 '1'。

 

题源:https://leetcode-cn.com/problems/er-jin-zhi-zhong-1de-ge-shu-lcof/

class Solution {
public:
    int hammingWeight(uint32_t n) {
        string s=to_string(n);
        int res=0;        
        while(n>0)
        {
            if (n%2==1) res++;
            n=n/2;
        }
        return res;
    }
};

 

posted on 2021-06-23 13:50  Yxter  阅读(76)  评论(0编辑  收藏  举报

导航