【剑指offer】二进制中1的个数（数学）

题目描述：
输入一个整数，输出该数32位二进制表示中1的个数。其中负数用补码表示。

迭代进行如下两步，直到 n 变成0为止：
1.如果 n 在二进制表示下末尾是1，则在答案中加1；
2.将 n 右移一位，也就是将 nn 在二进制表示下的最后一位删掉；

如何处理负数：
在C++中如果我们右移一个负整数，系统会自动在最高位补1，这样会导致 n 永远不为0，就死循环了。
解决办法是把 n 强制转化成无符号整型，这样 n 的二进制表示不会发生改变，但在右移时系统会自动在最高位补0。

时间复杂度
每次会将 n 除以2，最多会除 logn 次，所以时间复杂度是 O(logn)。

class Solution {
public:
    int NumberOf1(int n) {
        int res = 0;
        unsigned int un = n; 
        while (un) res += un & 1, un >>= 1;//加上后，把最后一位移走
        return res;
    }
};