LeetCode[位运算] - #191 计算汉明权重

原题链接:#191 Number of 1 Bits

要求:

写一个函数,以一个无符号整数为参数,返回其汉明权重。例如,‘11’的二进制表示为'00000000000000000000000000001011', 故函数应当返回3。

汉明权重:指一个字符串中非零字符的个数;对于二进制串,即其中‘1’的个数。

难度:简单

分析:

将十进制参数转换为二进制,然后计算其中1的个数即可。

“除二取余”是常见的计算方式,由于Java中没有无符号整型,故采用无符号移位代替数学运算。这也避免了传入参数为Integer.MAX_VALUE + 1,即2147483648 (10000000000000000000000000000000)时会导致的潜在错误

解决方案:

Java - 217ms

public int hammingWeight(int n) {
        int sum = 0;
        while(n != 0) { 
            sum += n & 1;
            n = n >>> 1;
        }
        return sum;
}

简单测试程序

Python - 48ms

    def hammingWeight(self, n):
        sum = 0
        while(n != 0):
            sum += n & 1
            n = n >> 1
        return sum

 简单测试程序

 

你可能感兴趣的