191. 位1的个数

最新推荐文章于 2024-06-14 10:58:35 发布

原创最新推荐文章于 2024-06-14 10:58:35 发布 · 125 阅读

0 ·

CC 4.0 BY-SA版权

面试编程题目同时被 2 个专栏收录

21 篇文章

订阅专栏

LeetCode

17 篇文章

订阅专栏

本文详细解析了LeetCode上的一道经典位操作题目，通过一个Java实现的例子，介绍了如何计算一个整数中1的个数。使用了位运算符进行高效计算，包括无符号右移操作和逻辑与运算。

题目：https://leetcode-cn.com/problems/number-of-1-bits/

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; 
                n >>>= 1; 
                //>>>表示无符号的右移：按照二进制把数字右移指定数位，高位直接补零，低位移除
                //任何数字跟掩码1进行逻辑与运算，都可以获得这个数字都最低位
            }
            return count;
    }
}