欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

二进制中有多少个1

程序员文章站 2024-02-27 15:53:57
...

365. 二进制中有多少个1

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

样例

给定 32 (100000),返回 1

给定 5 (101),返回 2

给定 1023 (1111111111),返回 10

挑战

If the integer is n bits with m 1 bits. Can you do it in O(m) time?

// https://www.lintcode.com/problem/count-1-in-binary/description?_from=ladder&&fromId=6

class Solution {
public:
    /*
     * @param num: An integer
     * @return: An integer
     */
    int countOnes(int num) {
        // write your code here
        int result=0;
        for(int i=0;i<32;i++)
        {
            result+=(num&1);
            num=num>>1;
        }
        return result;
    }
};

class Solution:
    """
    @param: num: An integer
    @return: An integer
    """
    def countOnes(self, num):
        # write your code here
        result=0
        for i in range(32):
            result+=(num&1)
            num=num>>1
        return result