题解 | #二进制中1的个数#

二进制中1的个数

http://www.nowcoder.com/practice/8ee967e43c2c4ec193b040ea7fbb10b8

思路:通过 n & 1 来统计当前 的最低位是否为 ,同时每次直接对 进行右移并高位补 0。 当 代表,我们已经将所有的 统计完成。 这样的做法,可以确保只会循环到最高位的 。

    public int NumberOf1(int n) {
        int ans = 0;
        while (n != 0) {
            ans += (n & 1);
            n >>>= 1;
        }
        return ans;
    }
}
全部评论

相关推荐

评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务