移位--判断一个数二进制表示中1的个数

最新推荐文章于 2024-04-08 07:00:00 发布

yangruxi

最新推荐文章于 2024-04-08 07:00:00 发布

阅读量794

点赞数 1

分类专栏：算法与数据结构

本文链接：https://blog.youkuaiyun.com/yangruxi/article/details/80342587

版权

算法与数据结构专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种解决给定数字二进制表示中1的个数问题的思路。通过位操作，当数字n与1进行按位与（&）运算后，根据结果判断是否为1，来递归计算1的总数，每次操作后将数字右移一位，直至数字变为0。

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

问题：
给定一个数字，求其二进制表示中1的个数。

思路：
假设给定数为n，判断n&1的结果，如果为1，证明这个数的二进制表示末位为1，则count+1，然后n右移一位递归调用这个方法；如果不为1，则count计数不变，n右移一位递归调用这个方法，直到右移后的这个数为0。

代码实现：

public class Test {
    public static int count = 0;
    public static void main(String[] args) {
        System.out.println(getOne(90));
    }
    public static int getOne(int n) {
        int temp = n;
        if((temp&1) == 1) {
            count++;
            getOne(temp>>1);
        } else if((temp&1) == 0 && temp !=0) {
            getOne(temp>>1);
        } 
        return count;
    }
}