【剑指offer】二进制中1的个数（计算机基础知识）

题目描述

输入一个整数，输出该数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;
     }
};