[Leetcode] 461. Hamming Distance

문제 : https://leetcode.com/problems/hamming-distance/

---

 

Hamming distance 는 두 정수의 서로 다른 비트의 개수이다. 

두 개의 정수 x, y가 주어지면 이들의 Hamming distance를 구하라.

---

서로 다른 비트들을 구하기 위해 x, y를 XOR 연산을 한다.

XOR = 입력값이 같으면 0, 다르면 1.

연산 후 2로 나눠가면서 2의 나머지가 1인 경우(탐색중인 자리의 비트가 1인 경우) 정답 + 1을 한다.

 

시간복잡도는 O(logN)

---

소스코드 : https://github.com/fpdjsns/Algorithm/blob/master/leetcode/easy/461.%20Hamming%20Distance.cpp