LeetCode-第191题-位1的个数

果蛋蛋

于 2024-02-02 22:40:52 发布

阅读量285

点赞数 2

文章标签： leetcode 算法数据结构 java

本文链接：https://blog.csdn.net/weixin_67854013/article/details/136001984

版权

1.题目描述

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

2.样例描述

3.思路描述

设置一个中间变量记录位1的个数，开始移位与1进行比较，每次移位的位数是循环的进行次数，循环总共进行32次，因为二进制数为32位。

4.代码展示

public class Solution {
    // you need to treat n as an unsigned value
    public int hammingWeight(int n) {
        int count  = 0;
        for(int i=0;i<32;i++)
        {
            //>>>为无符号向右移位，每一位与1比较，若与1相等，则标记正确，count自增1；
            if(((n>>>i) & 1) ==1)
            {
                count++;
            }
        }
         return count;
        }
}