【力扣（LeetCode）】【Java】【191.位1的个数】

最新推荐文章于 2024-08-04 16:45:57 发布

繁华倾夏

最新推荐文章于 2024-08-04 16:45:57 发布

阅读量75

点赞数

分类专栏：力扣(LeetCode)题解 Java 每日分享文章标签： leetcode 算法 java 数据结构开发语言

本文链接：https://blog.csdn.net/m0_71120708/article/details/128784708

版权

每日分享同时被 3 个专栏收录

108 篇文章 0 订阅

订阅专栏

力扣(LeetCode)题解

107 篇文章 0 订阅

订阅专栏

Java

9 篇文章 0 订阅

订阅专栏

学习时间：

2023年1月29日

题目描述：

题解分享：

/**
 * @ Author  繁华倾夏
 * @ Date 2023年01月28日
 */

// 力扣(LeetCode):191. 位1的个数

public class Solution {
    public static int hammingWeight(int n) {            // 调用函数
        int re = 0;
        for (int i = 0; i < 32; i++) {                  // 遍历
            if ((n & (1 << i)) != 0) {                  // 判断各个位数
                re++;                                   // 自增
            }
        }
        return re;                                      // 返回
    }


    // 测试用例
    // 输入 00000000000000000000000000001011
    // 输出 3
    public static void main(String[] args) {
        int n=00000000000000000000000000001011;         // Java中二进制可以直接赋值
        int re=hammingWeight(n);
        System.out.println(re);
    }
}