题目描述
输入一个整数,输出该数32位二进制表示中1的个数。其中负数用补码表示。
思路:假设输入整数为n,将n每次左移一位,判断第一位是否为1,若为1则变量count++
,如何判断第一位是否为1?只需要将左移后的数与第一位为1的数(32bit时为2^31-1,用16进制表示为0x8000 0000
)相与即可。直到左移后数为0结束算法。
注意:不要先去转为二进制,没必要,底层就是二进制表示,十进制和十六进制相与((x & 0x80000000)
)底层也是转换为二进制去执行。
class Solution {
public:
int NumberOf1(int n) {
int32_t x = n;
int count = 0;
while (x != 0) {
if ((x & 0x80000000) != 0)
count++;
x = x << 1;
}
return count;
}
};