leetcode题记——Number of 1 Bits

bell06

于 2018-03-02 23:08:56 发布

阅读量176

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode java 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/bell16/article/details/79427399

leetcode 同时被 2 个专栏收录

38 篇文章

订阅专栏

java

38 篇文章

订阅专栏

本文介绍了一个Java方法，用于计算一个给定的32位无符号整数在其二进制表示中‘1’的数量，即汉明重量。通过将整数转换为二进制字符串并遍历该字符串来实现这一功能。

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

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

For example, the 32-bit integer ’11' has binary representation 00000000000000000000000000001011, so the function should return 3.

public class Solution {
    // you need to treat n as an unsigned value
    public int hammingWeight(int n) {
        int num = 0;
    	String s1 = Integer.toBinaryString(n);
    	
    	for(int i = s1.length()-1;i>=0;i--)
    		if(s1.charAt(i)=='1')
    			num++;
    	return num;
    }
}