365.Count 1 in Binary-二进制中有多少个1（容易题）

原创于 2016-09-13 16:45:26 发布 · 420 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LintCode #二进制

LintCode笔记专栏收录该内容

259 篇文章

订阅专栏

本文介绍了一种计算32位整数二进制表示中1的数量的方法。通过遍历整数的每一位并累加，实现了一个简单而有效的算法。给出的示例包括32、5和1023等数值。

二进制中有多少个1

题目

计算在一个 32 位的整数的二进制表式中有多少个 1.
样例

给定 32 (100000)，返回 1
给定 5 (101)，返回 2
给定 1023 (111111111)，返回 9
题解

方法见 181.Flip Bits-将整数A转换为B。

public class Solution {
    /**
     * @param num: an integer
     * @return: an integer, the number of ones in num
     */
    public int countOnes(int num) {
        int count = 0;
        for (;num!=0;num>>>=1)
        {
            count += num&1;
        }
        return count;
    }
};