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

作者： 作者的头像   脆脆鲨 ,  2019-04-21 19:50:41 ,  所有人可见 ,  阅读 3461

20


9

n&(n-1)的结果：n最右边的1变成0，比如n为6
110&101-》100
循环直到n为0为止

class Solution {
    public int NumberOf1(int n){
        int count=0;
        while(n!=0){
            n=n&(n-1);
            count++;
        }
        return count;
    }
}

3 评论

用户头像
杨依嘉   2021-04-14 21:25         踩      回复

负数最开始的符号位也可以消去吗

用户头像
杨依嘉   2021-04-14 11:31         踩      回复

棒

用户头像
HEN   2020-01-08 20:11         踩      回复

巧妙