LintCode-365.二进制中有多少个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;
    }
};