欢迎使用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;    }};