【leetcode】-191. Number of 1 Bits 数字二进制表示1的个数

最新推荐文章于 2024-10-24 09:14:41 发布

原创最新推荐文章于 2024-10-24 09:14:41 发布 · 403 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

116 篇文章

订阅专栏

本文介绍了一种使用位运算求解二进制数中1的个数的方法，通过n&(n-1)消除最后一个1，直至数为0。此方法适用于计算Hamming weight，即输入二进制字符串中1的总数。

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

Number of 1 Bits

题目
位运算
- Java

题目

Write a function that takes an unsigned integer and return the number of ‘1’ bits it has (also known as the Hamming weight).

Example 1:

Input: 00000000000000000000000000001011
Output: 3
Explanation: The input binary string 00000000000000000000000000001011 has a total of three ‘1’ bits.
Example 2:

Input: 00000000000000000000000010000000
Output: 1
Explanation: The input binary string 00000000000000000000000010000000 has a total of one ‘1’ bit.
Example 3:

Input: 11111111111111111111111111111101
Output: 31
Explanation: The input binary string 11111111111111111111111111111101 has a total of thirty one ‘1’ bits.

位运算

n&(n-1)可用于消除二进制当中的最后一个1。
在这里插入图片描述

所以这题求1的个数，可以用一个循环来消除最后一个1，直到数为0为止。

Java

public class Solution {
    // you need to treat n as an unsigned value
    public int hammingWeight(int n) {
        int res = 0;
        while(n!=0){
            n = n&(n-1);
            res++;
        }
        return res;
    }
}