統計二進制中1的個數

二進制中1的個數

 

請實現一個函數，輸入一個整數，輸出該數二進制表示中 1 的個數。例如，把 9 表示成二進制是 1001，有 2 位是 1。因此，如果輸入 9，則該函數輸出 2。

示例 1：

輸入：00000000000000000000000000001011
輸出：3
解釋：輸入的二進制串 00000000000000000000000000001011 中，共有三位爲 '1'。
示例 2：

輸入：00000000000000000000000010000000
輸出：1
解釋：輸入的二進制串 00000000000000000000000010000000 中，共有一位爲 '1'。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/er-jin-zhi-zhong-1de-ge-shu-lcof
著作權歸領釦網絡所有。商業轉載請聯繫官方授權，非商業轉載請註明出處。

 

class Solution:
    def NumberOf1(self, n):
        count = 0
        while n & 0xffffffff != 0:
            count += 1
            n = n & (n - 1)
        return count

    def NumberOf2(self, n):
        count = 0
        if n<0: # 將負數轉爲正數
            n = n& 0x7fffffff
            count +=1
        # 每一次都與 1 做 &運算， 判斷 N 最右側是否爲 1， 之後不斷右移
        # while n!= 0:
        #     if n&1==1:
        #         count += 1
        #     n = n>>1

        while n & 0xffffffff != 0:
            count+=1
            n = n&(n-1)  # 每次使最右側的 1 變爲 0
        return count

if __name__ =="__main__":
    s = Solution()
    num = 102
    r = s.NumberOf2(num)
    print(r)

    r = s.NumberOf1(num)
    print(r)