龙空技术网

剑指offer(十一)-二进制中1的个数(Java版)

我是小向同学 188

前言:

此刻兄弟们对“java二进制文件”大体比较着重,朋友们都想要了解一些“java二进制文件”的相关文章。那么小编在网上网罗了一些对于“java二进制文件””的相关内容,希望我们能喜欢,同学们一起来了解一下吧!

输入一个整数,输出该数32位二进制表示中1的个数。其中负数用补码表示。

示例1

输入:10

返回值:2

首先我们学习一下几个常用运算符

& 与运算符, 当&两侧是int时,要先把运算符两侧的数转化为二进制数再进行运算,相同位进行比较,是1才为1,否则为0

例如 10 & 2,10转换为2进制为 1010,而2转换为二进制为0010 所以10&2=1010&0010=0010=2

>>:右移运算符,num>>1,相当于num除于2的一次方,即num/2

例如 10>>1 ,10的二进制数为1010,右移一位,空出来的位置用0填充,则1010右移两位为0101 即为5

8>>2,相当于8除于2的平方,即8/4 = 2, 8的二进制数为1000,右移两位,空出来的位置用0填充,则1000右移两位为0010 即为2

第一种解法,我们可以每次判断num转换为二进制数的最后一位数是否为1,然后依次右移即可,代码如下

public int firstNumberOf1(int n) {       int sum = 0;       for (int i= 0; i < 32;i++){           int result = n & 1;           sum += result;           n = n >> 1;       }        return sum;    }

第二种解法,上面我们理解了&运算符的含义,利用n & n-1

用10来作为例子,10 & 9 ,10的二进制为1010,9的二进制为1001,10&9 = 1010&1001=1000 = 8,这个时候刚好把最右边的1消去,只要&不为零,依次判断即可

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

第三种解法,熟悉Java Integer对象方法的同学,可以知道Integer.bitCount(n)方法,此方法就是计算 统计二进制中1的个数,代码如下

public int thirdNumberOf1(int n) {        return Integer.bitCount(n);    }

标签: #java二进制文件 #java显示二进制 #java求个数