133. Leetcode 477. 汉明距离总和 (位运算-汉明距离相关题目)
生活随笔
收集整理的這篇文章主要介紹了
133. Leetcode 477. 汉明距离总和 (位运算-汉明距离相关题目)
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
?
class Solution:def totalHammingDistance(self, nums: List[int]) -> int:res = 0for i in range(32):c0 = 0c1 = 0for j in range(len(nums)):# 統(tǒng)計(jì)當(dāng)前1的個(gè)數(shù)if (nums[j] >> i) & 1:c1 += 1# 統(tǒng)計(jì)當(dāng)前0的個(gè)數(shù)else:c0 += 1res += c1 * c0return res總結(jié)
以上是生活随笔為你收集整理的133. Leetcode 477. 汉明距离总和 (位运算-汉明距离相关题目)的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 132. Leetcode 461. 汉
- 下一篇: 134. Leetcode 136. 只