美文网首页
15-二进制中1的个数

15-二进制中1的个数

作者: 一方乌鸦 | 来源:发表于2020-05-05 22:00 被阅读0次

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

示例 1:
输入:00000000000000000000000000001011
输出:3
解释:输入的二进制串 00000000000000000000000000001011 中,共有三位为 '1'。

注意 java 无符号右移使用 >>>

public class Solution {
    public int hammingWeight(int n) {
        int count = 0;
        while(n != 0) {
            count += n & 1;
            n = n >>> 1;
        }
        return count;
    }
}

相关文章

网友评论

      本文标题:15-二进制中1的个数

      本文链接:https://www.haomeiwen.com/subject/ebiowhtx.html