[剑指offer]二进制中1的个数

最新推荐文章于 2022-12-01 16:35:29 发布

叽歪丶

最新推荐文章于 2022-12-01 16:35:29 发布

阅读量93

点赞数

CC 4.0 BY-SA版权

分类专栏：编程题文章标签：剑指offer

本文链接：https://blog.youkuaiyun.com/qq_37344518/article/details/84145431

编程题专栏收录该内容

40 篇文章

订阅专栏

本文介绍了一种高效算法来计算整数n的二进制表示中1的个数。通过使用位运算，避免了传统的循环和条件判断，大大提高了计算效率。文章详细解释了算法的思路和实现，并提供了两种不同的Java代码实现方式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述
思路：
用1一直左移运算，和n的每位进行与运算，因为左移运算结果都为2的倍数，与运算结果不为0则说明有二进制表示有1。
需要注意的是如果直接用n进行运算，如if((n&1)==1)，之后还用n=n>>1的，如果为负数，经过右移最后一位就会变成1，而这就会陷入死循环。
实现：

public class Solution {
    public int NumberOf1(int n) {
        int count = 0;
        int flag = 1;
        while (flag != 0) {
            if ((n & flag) != 0) {
                count++;
            }
            flag = flag << 1;
        }
        return count;
    }
}

大佬实现：

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