leetcode Day2 Hamming Distance 海明距离

The Hamming distance between two integers is the number of positions at which the corresponding bits are different.

Given two integers x and y, calculate the Hamming distance.

Note:
0 ≤ x, y < 231.

Example:
 

Input: x = 1, y = 4



Output: 2



Explanation:

1   (0 0 0 1)

4   (0 1 0 0)

       ↑   ↑



The above arrows point to positions where the corresponding bits are different.

中文的大概意思是，两个数取异或，然后看异或后，1的个数，也就是二进制数中不同位的个数。 这编码常用于信道编码。
 
python中异或用符号^, 然后python自带一个函数bin(),可以把一个数转换为二进制。
转为为二进制后，再用一个循环计算1出现的个数。
 
上代码：
 

x=10

y=20

z=x^y

#solution 1

s=bin(z)

print type(s)

distance=0

for i in s[2:]:

    if i=='1':

        distance+=1

print "distance is %d" %distance