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

最新推荐文章于 2024-06-08 23:28:31 发布

niceHou666

最新推荐文章于 2024-06-08 23:28:31 发布

阅读量385

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer

本文链接：https://blog.youkuaiyun.com/niceHou666/article/details/86170749

剑指offer 专栏收录该内容

30 篇文章

订阅专栏

本文介绍了三种不同的方法来计算一个整数在二进制表示中1的个数。第一种使用Java内置的bitCount()方法，简单但可能不是最快的方法。第二种方法通过循环右移和按位与操作来检查每一位是否为1，直观但可能包含不必要的循环。第三种方法利用n&(n-1)的特性，每次操作都能有效地减少一个1，直至所有1被计数完毕。

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

第一个方法：以前不知道还有bitCount()方法，虽然不咋快，但是见了就整理进来吧

public class Solution {
    public int NumberOf1(int n) {    
        return Integer.bitCount(n);
    }
}

第二个方法：优点，很好理解。缺点，有的循环可能是不必要的

思路，每次将n较上一次右移一位，将最末位和1与，如果最末位是1，那么与的结果也是1，否则就是0。

public class Solution {
    public int NumberOf1(int n) {
        int count=0;
        for(int i=0;i<32;i++){
            if((n>>i&1)==1) count++;
        }
        return count;
    }
}

第三种方法：n&(n-1)就可以拿来算哦

如果二进制数的末位是1，减1，末位就会变成0；如果二进制数末位不是0，减1之后，1之后到末位之间的0都会变成1。

每次做n&(n-1)后，都会把n中最末位的1变成0，那么n有多少个1就能做n&(n-1)几次。

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