AcWing 26. 二进制中1的个数    原题链接    简单

作者： 作者的头像   Bamboo丶Gamom ,  2021-04-11 14:15:40 ,  所有人可见 ,  阅读 313

1 


class Solution {
public:
    int NumberOf1(int n) {
        int cnt=0;
        if(n<0){
            n=INT_MAX-abs(n)+1;
            cnt=1;
        }
        while(n){
            if(n&1)cnt++;
            n>>=1;


        }
        return cnt;
    }
};

简单明了~

3 评论

用户头像
Bamboo丶Gamom   2021-04-12 13:46         踩      回复

📡๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊๊

用户头像
b-tree   2021-04-11 17:26         踩      回复 
class Solution {
public:
    int NumberOf1(int n) {
        int cnt = 0;
        while (n) {
            n &= n - 1;
            cnt++;
        }
        return cnt;
    }
};

##简单明了~

用户头像
Bamboo丶Gamom   2021-04-12 13:26         踩      回复

[doge]