本文共 1147 字，大约阅读时间需要 3 分钟。

题目大意：

编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘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. 使用无符号右移操作，可以忽略符号位。

转载地址：http://spuvi.baihongyu.com/