剑指Offer打卡day10—— AcWing 26. 二进制中1的个数

【题目描述】

AcWing 26. 二进制中1的个数

【思路】
位运算
n >> i & 1 按低位到高位逐位取出

class Solution {
    public int NumberOf1(int n)
    {
        int ans = 0;
        for(int i = 0; i < 32; i ++){
            int u = n >> i & 1;
            if( u == 1) ans ++;
        }
        return ans;
        
        
    }
}