LeetCode 初级 - 位1的个数

最新推荐文章于 2021-08-17 20:23:08 发布

原创最新推荐文章于 2021-08-17 20:23:08 发布 · 961 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #Java #其他

算法同时被 2 个专栏收录

136 篇文章

订阅专栏

LeetCode 刷题之路

133 篇文章

订阅专栏

本文介绍了如何使用Java解决LeetCode中的一个问题——计算无符号整数二进制表示中1的个数，即汉明重量。通过分析和代码展示，解释了一种利用辗转相除法的解决方案。

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

位1的个数

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

示例 :

输入: 11
输出: 3
解释: 整数 11 的二进制表示为 00000000000000000000000000001011

示例 2:

输入: 128
输出: 1
解释: 整数 128 的二进制表示为 00000000000000000000000010000000

分析

因为Java处理二进制实在感觉有点乏力，偷懒使用C++写.

解法就是我们都学过的10进制转2进制用到的辗转相除法，余数为1则该位为1，实现起来就很简单了

代码


    class Solution {
    public:
        int hammingWeight(uint32_t n) {
            int res = 0;
            for(int i = 0 ; i < 32 ; i ++) {  
                res += (n%2);  
                n /= 2;  
            }  
            return res;  
        }
    };