题目链接

位1的个数

题目描述

注意点

• 输入必须是长度为 32 的 二进制串

解答思路

• 位运算判断每一位是否为1

代码

public class Solution {
    // you need to treat n as an unsigned value
    public int hammingWeight(int n) {
        int res = 0;
        for (int i = 0; i < 32; i++) {
            res += (n >> i) & 1;
        }
        return res;
    }
}

关键点

• 无