191. Number of 1 Bits Leetcode Python

Write a function that takes an unsigned integer and returns the number of ’1′ bits it has (also known as theHamming weight).

For example, the 32-bit integer ’11′ has binary representation00000000000000000000000000001011, so the function should return 3.

Credits:Special thanks to@tsfor adding this problem and creating all test cases.

This problem can be done in log(n) time, need >> operations..

class Solution:# @param n, an integer# @return an integerdef hammingWeight(self, n):res=0while n>0:res+=n&1n>>=1return res

,自己要先看得起自己,别人才会看得起你

191. Number of 1 Bits Leetcode Python

相关文章:

你感兴趣的文章:

标签云: