二进制中有多少个1-lintcode

原创于 2016-04-14 00:37:50 发布 · 850 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#二进制

LintCode 专栏收录该内容

18 篇文章

订阅专栏

本文介绍如何计算一个32位整数的二进制表示中1的数量，通过给出实例和代码实现，帮助理解二进制操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

样例：

给定 32 (100000)，返回 1

给定 5 (101)，返回 2

给定 1023 (111111111)，返回 9

class Solution {
public:
    /**
     * @param num: an integer
     * @return: an integer, the number of ones in num
     */
    int countOnes(int num) {
        // write your code here
        if(num == 0)
            return 0;
        
        
        int result =0;
        if(num>0){
            while(num!=0){
                if(num%2==1)
                    result++;
                num = num/2;
               
            }
        }
        if(num<0){
            num = num + 2147483648;//把负数转换成正数，主要算出结果后加1。
            while(num!=0){
                if(num%2==1)
                    result++;
                num = num/2;
               
            }
            result++;
        }
        return result;
    }
};