题解 | #二进制中1的个数#

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param n int整型 
     * @return int整型
     */
    int NumberOf1(int n) {
        // write code here
        int res = 0;
        if (n < 0) {
            n = n + pow(2, 31);
            while (n) {
                if (n & 1) res++;
                n = n >> 1;
            }
            return res + 1;
        } else {
            while (n) {
                if (n & 1) res++;
                n = n >> 1;
            }
            return res;
        }
    }
};