java 判断整数二进制中1的个数

101 阅读 0 评论 67 点赞

我是靠谱客的博主自由百合，这篇文章主要介绍java 判断整数二进制中1的个数，现在分享给大家，希望可以做个参考。

题目：

复制代码

1
请实现一个函数，输入一个整数，输出该数二进制中1的个数。

解法1：考虑到输入的整数可能是负数，所以不能使用右移运算，这里可以采取左移运算。这个解法中循环的次数等于整数二进制的位数。比如java int类字节为32位，则要循环32次

复制代码

1
2
3
4
5
6
7
8
9
10
11
public int numberOf1(int n){
        int count = 0;
        int flag = 1;
        while(flag!=0){
            if((n&flag)!=0){
                count++;
            }
            flag = flag<<1;
        }
        return count;
    }

解法2：把一个整数减去1，再和原整数做运算，会把该整数最右边一个1变成0，那么一个整数的二进制表示有多少个1，就可以进行多少次这样的操作。所以优化的算法如下：

复制代码

1
2
3
4
5
6
7
8
public int numberOf1(int n){
        int count = 0;
        while(n!=0){
            n = n&(n-1);
            count++;
        }
        return count;
    }