LeetCode 191. 位1的个数

原创 2018年04月17日 00:21:12

题目描述: 位1的个数

        编写一个函数,输入是一个无符号整数,返回的是它所有 位1 的个数(也被称为汉明重量)。

        例如,32位整数 '11' 的二进制表示为 00000000000000000000000000001011,所以函数返回3。

代码:

class Solution {
public:
    int hammingWeight(uint32_t n) {
        int ans = 0;
        for(int i = 0 ; i < 32 ; i ++) {
            ans += (n%2);
            n /= 2;
        }
        return ans;
    }
};

Python 数据挖掘与机器学习进阶实训-1

-
  • 1970年01月01日 08:00

leetcode-191 Number of 1 Bits 二进制数字中1的个数

问题描述: Write a function that takes an unsigned integer and returns the number of ’1' bits it has (als...
  • woliuyunyicai
  • woliuyunyicai
  • 2015-03-10 19:42:25
  • 2950

[LeetCode-191] Number of 1 Bits(判断一个整数中有多少个1)

方法一:【分析】判断一个整数最右边是不是1,我们可以把输入的整数和1相&,判断相&之后的结果,判断是不是为1,然后继续移位判断其它位 方法二:【分析】上述的方法只适用于正数,当输入的数为一个负数的时候...
  • xy010902100449
  • xy010902100449
  • 2015-09-14 20:42:43
  • 1161

191. Number of 1 Bits [easy] (Python)

题目链接https://leetcode.com/problems/number-of-1-bits/题目原文 Write a function that takes an unsigned in...
  • coder_orz
  • coder_orz
  • 2016-05-05 15:13:57
  • 1720

leetcode笔记—二进制数中1的个数

基本思想:x=x&(x-1)可以消除x最右边的1; 1.给出一个32位的二进制数,统计其中1的个数 class Solution { public: int hammingWeig...
  • sinat_27935693
  • sinat_27935693
  • 2016-04-26 21:46:16
  • 753

Leetcode_191_Number of 1 Bits

本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/44486547 Write a function th...
  • pistolove
  • pistolove
  • 2015-03-20 08:11:25
  • 1351

LeetCode-Number of Digit One(编程之美-1的数目)

Given an integer n, count the total number of digit 1 appearing in all non-negative integers less th...
  • My_Jobs
  • My_Jobs
  • 2015-08-29 18:05:33
  • 1270

【LeetCode-191】 Number of 1 Bits(C++)

题目要求:求一个数n对应的二进制数中1的位数。 解题思路:我的思路是将n转化为二进制数,在转换的过程中判断当前位是不是1,变转换变计算(1)。在网上搜了一下,发现了另外一种解法,用与操作和右移操作(2...
  • liujiayu1015
  • liujiayu1015
  • 2016-05-20 21:04:27
  • 179

LeetCode 191 -Number of 1 Bits ( JAVA )

Write a function that takes an unsigned integer and returns the number of ’1' bits it has (also know...
  • UckyK
  • UckyK
  • 2016-04-11 12:50:50
  • 919

【LeetCode 233】所有小于等于n的整数中,1出现的总次数,(例如111算3次)

听说找工作的都推荐刷LeetCode,那我也搭配着做一些。 题目链接: https://leetcode.com/problems/number-of-digit-one/ /* 题目: ...
  • zhong123123123
  • zhong123123123
  • 2016-05-05 22:07:37
  • 474
收藏助手
不良信息举报
您举报文章:LeetCode 191. 位1的个数
举报原因:
原因补充:

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