剑指offer-二进制中1的个数

Posted 2020-10-10 DeaglePc

注意负数转换成补码计算

我的方法比较奇葩，把负数的补码用正数表示，结果加1就是答案，因为负数的符号位是1

class Solution {
public:
     int  NumberOf1(int n) {
        int tmp = n < 0 ? ((~(-n) + 1) & 0x7fffffff) : n, res = 0;
        while(tmp){
             res += tmp & 1;
             tmp >>= 1;
        }
        return n >= 0 ? res : res + 1;
     }
};