前言:
此刻兄弟们对“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); }