这种不需要考虑正负数

C++ 代码

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