LeetCode-Number of 1 Bits-解题报告

原创 2015年07月08日 19:19:58

原题链接 https://leetcode.com/problems/number-of-1-bits/

Write a function that takes an unsigned integer and returns the number of ’1' bits it has (also known as the Hamming weight).

For example, the 32-bit integer ’11' has binary representation 00000000000000000000000000001011, so the function should return 3.


饭后一个数中位1的个数。


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


相关文章推荐

【LeetCode】Number of 1 Bits 解题报告

Number of 1 Bits[LeetCode]https://leetcode.com/problems/number-of-1-bits/Total Accepted: 88721 Total...

LeetCode 191.Number of 1 Bits 解题报告

LeetCode 191.Number of 1 Bits 解题报告

[LeetCode]Number of Digit One,解题报告

题目Given an integer n, count the total number of digit 1 appearing in all non-negative integers less ...

[LeetCode] Letter Combinations of a Phone Number 解题报告

[题目] Given a digit string, return all possible letter combinations that the number could represent....

[LeetCode] 447. Number of Boomerangs 解题报告

Given n points in the plane that are all pairwise distinct, a "boomerang" is a tuple of points (i, ...
  • a921122
  • a921122
  • 2017年03月01日 05:04
  • 255

[LeetCode]Number of Islands,解题报告

目录目录 前言 题目 思路 AC代码 我的疑问前言利用晚上11点之后的时间刷刷LeetCode也是我的一种休闲方式。不过水这篇博客是因为这道简单的BFS题目我竟然用了13次才AC,最后AC还是因为我参...

Letter Combinations of a Phone Number --leetcode解题报告

Given a digit string, return all possible letter combinations that the number could represent.A mapp...

LeetCode解题报告 452. Minimum Number of Arrows to Burst Balloons [medium]

题目描述 There are a number of spherical balloons spread in two-dimensional space. For each balloon, ...

[LeetCode] 452. Minimum Number of Arrows to Burst Balloons 解题报告

There are a number of spherical balloons spread in two-dimensional space. For each balloon, provided...
  • a921122
  • a921122
  • 2017年03月11日 10:58
  • 259

[leetcode] 305. Number of Islands II 解题报告

题目链接: https://leetcode.com/problems/number-of-islands-ii/ A 2d grid map of m rows and n columns i...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:LeetCode-Number of 1 Bits-解题报告
举报原因:
原因补充:

(最多只允许输入30个字)