1. 程式人生 > >leetcode 191 Number of 1 Bits 位1的個數 python 多種思路,最簡程式碼(字串轉化內建函式 ,位運算)

leetcode 191 Number of 1 Bits 位1的個數 python 多種思路,最簡程式碼(字串轉化內建函式 ,位運算)

class Solution(object):
    def hammingWeight(self, n):
        """
        :type n: int
        :rtype: int
        """
        # method one  用內建函式
        # return bin(n).count('1')

        # method two 用位操作
        num = 0
        while n:
            num += n % 2
            n //= 2
        return
num