欢迎使用CSDN-markdown编辑器

二进制中有多少个1(JAVA)

计算在一个 32 位的整数的二进制表式中有多少个 1.
样例
给定 32 (100000)，返回 1
给定 5 (101)，返回 2
给定 1023 (111111111)，返回 9

方法
1.利用除2求余的方法获取二进制位数，判断位数是否为1来统计位数。
2.如果为负数，则与2的32次方相加，变为正数（0与2的32次方的二进制相等），然后跟步骤1相同

代码

public class Solution {
    /**
     * @param num: an integer
     * @return: an integer, the number of ones in num
     */
    public int countOnes(int num) {
        // write your code here

        int count = 0;

        if(num < 0)
        {               
            num = num + Integer.MAX_VALUE + 1;
            while(num != 0){ 
                if(num % 2 == 1)
                    count++;
                num = num / 2;              
            }
            count++;

        }else if(num > 0){

            while(num != 0)
            {
                if(num % 2 == 1)
                    count++;
                num = num / 2; 
            }  

        }

        return count;
    }
};