求正负二进制数的1的个数

class Solution {
public:
     int  NumberOf1(int n) {
         int ans = 0;
         int mask = 1;
         while(mask != 0){
             if(mask & n) ++ans;
             mask <<= 1;
         }
         return ans;
     }
};

---这个方法很好的解决了负数在机器码里存储符号位为1的问题,将mask掩码从右向左移位。

(反之,如果是将数据n从左向右移位,会让最高位补0)

原文地址:https://www.cnblogs.com/cunyusup/p/14905838.html