位1的个数

古城客栈

于 2021-03-24 16:00:09 发布

阅读量141

点赞数

分类专栏：寒假刷题

本文链接：https://blog.youkuaiyun.com/fxwentian/article/details/115179367

版权

汉明重量位操作无符号整数二进制计数

关键词由优快云通过智能技术生成

寒假刷题专栏收录该内容

29 篇文章

订阅专栏

该博客介绍了一个计算无符号整数二进制表示中'1'的个数，即汉明重量的函数。通过使用位操作，如按位与和右移，可以在循环中高效地统计'1'的数目。示例展示了对于输入3，函数返回正确的汉明重量3。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

编写一个函数，输入是一个无符号整数（，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。

示例 1：

输入:3
二进制格式：00000000000000000000000000001011

输出

代码设计：

public class Solution {
    // you need to treat n as an unsigned value
    public int hammingWeight(int n) {
        //题目描述问题 还是整数输入的
        int count=0;
        while(n!=0){

            count+=n&1;//正确答案
            // if(n%2==1)//Java采取这种方法不对 //11111111111111111111111111111101
            //     //count++;
            n>>>=1;//无符号数  右移1位
        }
        return count;
    }
}