LintCode-365.二进制中有多少个1

最新推荐文章于 2020-10-16 17:16:18 发布

转载最新推荐文章于 2020-10-16 17:16:18 发布 · 79 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/libaoquan/p/6806529.html

本文介绍了一种计算32位整数二进制表示中1的数量的方法，并提供了一个C++实现的例子。该算法首先将负数转换为正数，并通过循环将整数从十进制转换为二进制。最后，它计算并返回二进制表示中1的总数。

二进制中有多少个1

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

样例

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

挑战

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

标签

二进制比特位操作

code

class Solution {
public:
    /**
     * @param num: an integer
     * @return: an integer, the number of ones in num
     */
    int countOnes(int num) {
        // write your code here
        int num_bit[32]={0};
        int one_count = 0;
        int i,num2 = num;
        //  负数转正，符号位变1
        if(num < 0) {
            num = num * -1;
            num_bit[31] = 1;
        }
        //  十进制转二进制
        for(i=0; num; i++) {
            num_bit[i] = num%2;
            num /= 2;
        }
        //  负数原码转补码
        if(num2 < 0) {
            for(i=30; i>=0; i--) {
                if(num_bit[i] == 1)
                    break;
                num_bit[i] = 1;
            }
        }
        for(i=0; i<32; i++) {
            if(num_bit[i] == 1)
                one_count++;
        }
        return one_count;
    }
};

转载于:https://www.cnblogs.com/libaoquan/p/6806529.html