[leetcode] 191. Number of 1 Bits

原创 2016年06月02日 10:16:08

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.

Solution

Idea: convert a unsigned integer into binary number

class Solution {
public:
    int hammingWeight(uint32_t n) {
        int ret = 0;
        while (n!=0){
            ret += n%2;
            n = n/2;
        }
        return ret;
    }
};


版权声明:本文为博主原创文章,未经博主允许不得转载。

leetcode 204题求素数个数

Description: Count the number of prime numbers less than a non-negative number, n   提示晒数法: http://e...
  • wangyaninglm
  • wangyaninglm
  • 2015年04月28日 22:20
  • 2117

LeetCodet题解--17. Letter Combinations of a Phone Number(所有数字键盘组合所对应的所有字符集合)

链接 LeetCode题目:https://leetcode.com/problems/letter-combinations-of-a-phone-number/ GitHub代码:h...
  • gatieme
  • gatieme
  • 2016年04月07日 16:53
  • 1541

LeetCode 260 Single Number III(只出现一次的数字 III)(*)

原文给定一个数字数组nums,其中有两个元素只出现一次,而其他所有元素均出现两次。找出这两个只出现一次的元素。例如:给定nums = [1, 2, 1, 3, 2, 5],返回[3, 5]。备注: 1...
  • NoMasp
  • NoMasp
  • 2016年02月18日 15:06
  • 4407

LeetCode笔记:191. Number of 1 Bits

判断一个无符号数的二进制有多少个1
  • Cloudox_
  • Cloudox_
  • 2016年09月22日 09:32
  • 984

LeetCode 191.Number of 1 Bits 解题报告

LeetCode 191.Number of 1 Bits 解题报告
  • camellhf
  • camellhf
  • 2016年09月11日 10:31
  • 315

[LeetCode][191][Number of 1 Bits]

题目链接:https://leetcode.com/problems/number-of-1-bits/ 题目描述: Write a function that takes an unsigned ...
  • zhemeteor
  • zhemeteor
  • 2015年03月18日 15:48
  • 241

LeetCode 191. Number of 1 Bits

Write a function that takes an unsigned integer and returns the number of ’1' bits it has (also know...
  • Appletable
  • Appletable
  • 2016年03月05日 10:27
  • 157

【leetcode】191. Number of 1 Bits

一、题目描述 Write a function that takes an unsigned integer and returns the number of ’1' bits it ha...
  • xiaoquantouer
  • xiaoquantouer
  • 2016年06月07日 10:10
  • 137

Leetcode 191 Number of 1 Bits

Write a function that takes an unsigned integer and returns the number of ’1' bits it has (also know...
  • u012614906
  • u012614906
  • 2017年03月12日 20:59
  • 606

leetCode 191. Number of 1 Bits

题目链接:https://leetcode.com/problems/number-of-1-bits/     题目内容: Write a function that takes an unsi...
  • shen_jz2012
  • shen_jz2012
  • 2016年01月29日 20:00
  • 388
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:[leetcode] 191. Number of 1 Bits
举报原因:
原因补充:

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