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

77 阅读 0 评论 51 点赞

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

概述

题目：

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

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

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，就可以进行多少次这样的操作。所以优化的算法如下：

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