45.LeetCode461. 漢明距離

weixin_34320159發表於2018-10-14
  • 標籤: 位運算
  • 難度: 簡單

  • 題目描述
9324289-5a6ddb981c1fa459.png
  • 我的解法

xy 按位異或 得到數字 c,呼叫 bin() 函式將 c 轉化為二進位制字串, 如bin(3) = '0b11', bin(10) = '0b1010', 注意轉化結果會附上 字首 0b。 最後統計二進位制字串中 1 的個數即可。

class Solution(object):
    def hammingDistance(self, x, y):
        """
        :type x: int
        :type y: int
        :rtype: int
        """
        return bin(x ^ y).count('1')   
  • 其他解法

暫略。

相關文章