输入一个 3232 位整数,输出该数二进制表示中 11 的个数。
注意:
- 负数在计算机中用其绝对值的补码来表示。
数据范围
−100≤ 输入整数 ≤100
样例1
输入:9
输出:2
解释:9的二进制表示是1001,一共有2个1。
样例2
输入:-2
输出:31
解释:-2在计算机里会被表示成11111111111111111111111111111110,
一共有31个1。
解法一:因为int型是32位,所以循环32次就行(Java)
class Solution {
public int NumberOf1(int n) {
int res = 0;
for(int i=0;i<32;i++){
res+=n>>i&1;
}
return res;
}
}
解法二:将n看作无符号数,每次向右移一位,和1相与(C++)
class Solution {
public:
int NumberOf1(int n) {
unsigned int num = n;
int res = 0;
while(num) res += num & 1, num >>= 1;
return res;
}
};
解法三:负数是用正数的补码形式表示,将正数的原码最后一个1的左边全部按位取反得到补码,所以正数的原码和补码相与得到的是0......1.....0(这个1是原码最右边的1),原码减x次后成为0,代表原码有x个1(Java)
class Solution {
public int NumberOf1(int n) {
int res = 0;
while(n!=0){
n = n-(n&(-n));
res++;
}
return res;
}
}