leetcode刷题191 位1的个数 Number of 1 Bits（简单） Python Java

最新推荐文章于 2020-12-16 09:34:02 发布

原创最新推荐文章于 2020-12-16 09:34:02 发布 · 173 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

50 篇文章

订阅专栏

本文介绍了一个函数，该函数接收一个无符号整数作为输入，并返回其二进制表示中1的个数，即汉明重量。提供了Python和Java两种语言的实现方式，包括使用位运算的高效解决方案。

题目大意：

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

示例1 :

输入: 11
输出: 3
解释: 整数 11 的二进制表示为
00000000000000000000000000001011

示例 2:

输入: 128
输出: 1
解释: 整数 128 的二进制表示为 00000000000000000000000010000000

class Solution(object):
    def hammingWeight(self, n):
        """
        :type n: int
        :rtype: int
        """
        return bin(n).count('1')#转换后二进制是字符串

Python中的 count() 方法用于统计字符串里某个字符出现的次数。

a = ‘national day’
a.count(‘a’,2,20)

输出结果为：2

以下是Java版本：

题目大意：

编写函数接收一个无符号整数，返回其二进制形式中包含的1的个数（也叫做汉明权重）

例如，32位整数'11'的二进制表示为：00000000000000000000000000001011，因此函数应当返回3

注意点：

1、java &：按位与，m & 1：如果结果为1，则m的二进制数的最后一位为1；如果结果为0，则m的二进制数的最后一位为0；m自动进行二进制转换，不需特意转换；

2、java >>>：无符号数的右移一位，即如果m=22，二进制数为00010110，m>>>1结果为00001011；右移一位不足的补0；如果m=-22；二进制数为11101001，m>>>1结果为01110100，移出去的位数被丢弃；

3、java中if的条件只能为true、false，不可谓0，1；即if(m & 1)不符合语法规则；

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

使用Java解题时，需要注意：

1. 输入值n可能为负数（但应视其为无符号整数，但Java中实际上是没有无符号整数的）

2. 使用无符号右移操作，可以忽略符号位。