美文网首页
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