10NumberOf1InBinary二进制中1的个数-优快云博客

本文链接：https://blog.youkuaiyun.com/happy_bigqiang/article/details/79369760

本文介绍了一种计算整数二进制表示中1的数量的方法。通过使用位运算技巧，如左移和位与操作，可以高效地解决这个问题。特别地，文章提供了一个Java实现示例，展示了如何处理正数和负数的补码表示。

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

题目描述
输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。

/**
 * 主要思路是使用左移和位与，这两个技能点
 * 右移的条件比较复杂，可能会造成无限循环，左移比较清晰一点
 * while和if的条件判断语句是需要Boolean类型的，可以考虑加!= 0
 *
 * @author LemonLin
 * @Description :NumberOf1InBinary10
 * @date 2018/2/25-15:34
 */
public class NumberOf1InBinary10 {
    public int NumberOf1(int n) {
        int count = 0;
        int flag = 1;

//PS:这里的circleN用来控制循环次数，如果直接用flag控制不太好，会使while运行多次无效的循环
//        PPS:后来调试过程种，发现不能这么操作，因为如果是负数的情况下，circleN这种做法就无法通过
//只能使用flag这样的直到达到int的上限就停止循环
        int circleN = n;


//        while (circleN !=0){
        while (flag !=0){

            if ((n&flag)!=0){
                count++;
            }
            flag = flag <<1;
//            circleN = circleN/2;
        }
        return count;
    }
    //测试代码
    public static void main(String[] args) {
        NumberOf1InBinary10  numberOf1InBinary10 = new NumberOf1InBinary10();
        int numberOf1 = numberOf1InBinary10.NumberOf1(9);
        System.out.println(numberOf1);
    }
}