LC191 二进制中1的个数

/*
	使用 n & 1 得到二进制末尾是否为 1;
	把 n 右移 1 位,直至结束。
*/ 
int hammingWeight(uint32_t n) {
    int ans=0;
    for(int i=0;i<32;i++){
        if(n&1){
            ans++;
        }
        n=n>>1;
    }
    return ans;
}
posted @ 2022-09-16 13:58  lwx_R  阅读(30)  评论(0)    收藏  举报