二进制中1的个数
题目描述
输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示
我的解答
这道题有四种解法,第一种就是笨方法,先算一个数的原码,然后取反得到反码,最后+1,得到补码。数1的个数就可以了,显然这个比较麻烦,在这里我们就不介绍了。我介绍《剑指offer》上面的两种方法:第一种,就是我注视掉的方法,拿输入的数和1按位与,这样可以判断出最后一位是不是1,这里大家可以举个例子试一下就知道了,然后移位,不过这种方法有缺陷,就是负数的移位会死循环。第二种增强本的方法应运而生,设置flag,让flag移位,这里flag移到头就会终止循环。书上还写了一种方法,不是很理解,希望大神指点。
#include <iostream>
#include <cstdio>
using namespace std;
class Solution {
public:
// int NumberOf1(int n) {
// int count=0;
// while(n){
// if(n&1)
// count++;
// //移位运算:正数补0,负数补1,负数会陷入死循环。
// n = n>>1;
// }
// return count;
// }
int NumberOf1(int n) {
int count = 0;
unsigned int flag = 1;
while(flag){
if(n&flag)
count++;
flag = flag<<1; //分清移位的方向
}
return count;
}
int NumberCount1(int n){
int count = 0;
while(n){
count++;
n = (n-1)&n;
}
return count;
}
};
int main() {
Solution s;
int num = s.NumberOf1(-5);
printf("%d", num);
int count = s.NumberCount1(-5);
printf("%d", count);
return 0;
}