面试题15.二进制中1的个数

面试题15.二进制中1的个数

题目描述

请实现一个函数，输入一个整数，输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。

示例 1：

输入：00000000000000000000000000001011
输出：3
解释：输入的二进制串 00000000000000000000000000001011 中，共有三位为 ‘1’。
示例 2：

输入：00000000000000000000000010000000
输出：1
解释：输入的二进制串 00000000000000000000000010000000 中，共有一位为 ‘1’。
示例 3：

输入：11111111111111111111111111111101
输出：31
解释：输入的二进制串 11111111111111111111111111111101 中，共有 31 位为 ‘1’。

题解

将输入的数转化为二进制字符串，将字符串转化为字符数组，遍历数组，遇到1计数加一，(也可以不转，直接遍历字符串，见注释部分）代码如下：

public class Solution {
    public int hammingWeight(int n) {
        String s = Integer.toBinaryString(n);
        char[] ch = s.toCharArray();
        int count = 0;
        for(char c : ch){
            if(c=='1')
            count++;
        }
     /* String s = Integer.toBinaryString(n);
        int count = 0;
        for(int i = 0;i<s.length();i++){
            if(s.charAt(i)=='1')
            count++;
        }
    */
/*直接调用 Integer.bitCount(n)，这个方法就是返回一个int,long类型的数值在二进制下“1”的数量，没什么好说的。
     public class Solution {
    public int hammingWeight(int n) {
        return Integer.bitCount(n);
    }
}
   */
        return count;
    }
}

提交结果