題目大意：

兩個整數的漢明距離是指其二進位制不相等的位的個數。

計算給定的整數陣列兩兩之間的漢明距離之和。

注意：

1. 元素大小在[0, 10^9]之間。
2. 陣列長度不超過10^4。

解題思路：

按位統計各整數的二進位制0與1的個數之和，分別記為zero[i], 和one[i]

ans = ∑(zero[i] * one[i]),  i∈[0, 31]

Python程式碼：

class Solution(object):
    def totalHammingDistance(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
 

        ans = 0
        for x in range(32):
            mask = 1 << x
            zero = one = 0
            for num in nums:
                if num & mask:
                    one += 1
                else:
                    zero += 1
            ans += zero * one
        return ans

• 1
• 2
• 3
• 4
• 5
• 6
• 7
• 8
• 9
• 10
• 11
• 12
• 13
• 14
• 15
• 16
• 17