leetcode number of 1 bits python
631 ワード
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
pythonコード:
class Solution:#@param n,an integer#@return an integer def hammingWeight(self,n):count=0 if n=0:#入力が0の場合、出力が0 return count+=1 while n&n-1:#利用ビット演算、1の個数n=n&n-1 count=count+1 return countを得る
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+=1 while n&n-1:#利用ビット演算、1の個数n=n&n-1 count=count+1 return countを得る