当前位置:首页 > 开发 > 编程语言 > 编程 > 正文

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

发表于: 2015-03-18   作者:Cwind   来源:转载   浏览:
摘要: 原题链接:#191 Number of 1 Bits 要求: 写一个函数,以一个无符号整数为参数,返回其汉明权重。例如,‘11’的二进制表示为'00000000000000000000000000001011', 故函数应当返回3。 汉明权重:指一个字符串中非零字符的个数;对于二进制串,即其中‘1’的个数。 难度:简单 分析: 将十进制参数转换为二进制,然后计算其中1的个数即可。 “

原题链接:#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

 简单测试程序

 

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

  • 0

    开心

    开心

  • 0

    板砖

    板砖

  • 0

    感动

    感动

  • 0

    有用

    有用

  • 0

    疑问

    疑问

  • 0

    难过

    难过

  • 0

    无聊

    无聊

  • 0

    震惊

    震惊

编辑推荐
一、概述 针对文本相似性计算,很多开发朋友首先想到的应该是使用向量空间模型VSM(Vector Space Mo
一、概述 针对文本相似性计算,很多开发朋友首先想到的应该是使用向量空间模型VSM(Vector Space Mo
Write a function that takes an unsigned integer and returns the number of ’1' bits it has (a
位运算 位运算   位运算时把数字用二进制表示之后,对每一位上0或者1的运算。   理解位运算的第
题目: int func(unsigned int i) { Unsigned int temp=i Temp=(temp & 0x55555555)+((temp & 0xaaa
一、六种位运算符: & 按位与 | 按位或 ^ 按位异或 ~ 取反 << 左移 >> 右移 将int型变
本文讨论如何计算词权重(即特征向量)和向量空间模型及其应用。本文的“文档”是指查询对象,它们
TF-IDF(Term Frequency–Inverse Document Frequency)是一种用于资讯检索与文本挖掘的常用加权技
今天学习的是第6章,关于词项权重方面的,重要性还是很大的。在电商搜索应用中,用到这的地方很多
我们在使用CSS对网页元素定义样式时经常会遇到这种情况:要对一般元素应用一般样式,然后在更特殊的
版权所有 IT知识库 CopyRight © 2009-2015 IT知识库 IT610.com , All Rights Reserved. 京ICP备09083238号