LeetCode 풀기 - 461. Hamming Distance

461. Hamming Distance

문제)

솔루션1)

• xor 연산을 취한 후 비트연산

class Solution:
    def hammingDistance(self, x: int, y: int) -> int:
        xor = x ^ y        
        return sum((xor>>i & 1) for i in range(31))

 

솔루션2)

• xor 연산을 취한 후 내장함수 bin()을 사용해서 이진수 문자열로 변환 후 1을 셈

class Solution:
    def hammingDistance(self, x: int, y: int) -> int:
        xor = x^y
        return bin(xor).count('1')