leetcodenumberof1bitspython

王朝学院·作者佚名  2016-08-27
窄屏简体版  字體: 小  |  中  |  大  |  超大  

Number of 1 Bits

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.

python代码:

class Solution:

# @param n, an integer

# @return an integer

def hammingWeight(self, n):

count=0

if n==0:#输入为0时,输出为0

return count

count+=1

while n&n-1:#利用位运算,获得1的个数

n=n&n-1

count=count+1

return count

 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
 
© 2005- 王朝網路 版權所有 導航