剑指offer之二进制中1的个数

林林同學

于 2018-04-08 22:41:20 发布

阅读量117

点赞数

CC 4.0 BY-SA版权

分类专栏： JAVA

本文链接：https://blog.youkuaiyun.com/m0_37744293/article/details/79859406

JAVA 专栏收录该内容

45 篇文章

订阅专栏

本文介绍了一种方法，用于计算任意整数（包括负数）二进制表示中1的个数。通过使用补码表示法，算法能够有效地处理正数和负数。对于负数，先将其视为所有位都是1的情况开始计数，然后逐步减少那些实际上为0的位。

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

public class NumberOf1 {
    public int numberOf1(int n) {
        int count =0;
        if (n<0)
        {
            count = 32;
            while(n!=-1)
            {
                if(n%2==0)
                    count--;
                n=n>>1;
            }
            return count;
        }
        else
        {
            while(n>0)
            {
                if(n%2!=0)
                    count++;
                n=n>>1;
            }
            return count;
        }

    }

    public static void main(String[] args) {
        NumberOf1 num= new NumberOf1();
        System.out.println(num.numberOf1(10));
    }

}