美文网首页
【LeetCode】461. Hamming Distance

【LeetCode】461. Hamming Distance

作者: 竞技等级几点叫你你呢 | 来源:发表于2017-08-14 21:45 被阅读0次

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
.
1 、Example:
Input: x = 1, y = 4
Output : 2

2 、Explanation:
1 (0 0 0 1)
4 (0 1 0 0)

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

思路:异或运算

相关文章

网友评论

      本文标题:【LeetCode】461. Hamming Distance

      本文链接:https://www.haomeiwen.com/subject/erdprxtx.html