输入一个整数,输出该数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);
}
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至123456@qq.com 举报,一经查实,本站将立刻删除。