位1的个数

2023-12-13 20:21:01

题目链接

位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;
    }
}

关键点

文章来源:https://blog.csdn.net/weixin_51628158/article/details/134971540
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。