[LeetCode]剑指 Offer 15. 二进制中1的个数

算法标签 位运算

题目简介

思路

直接>>1挪位 &1检测末尾

代码

class Solution {
public:
    int hammingWeight(uint32_t n) {
        int res=0;
        while(n){
            res+= n&1?1:0,n>>=1;
        }
        return res;
    }
};

AC记录