美文网首页
477. Total Hamming Distance

477. Total Hamming Distance

作者: 我是你的果果呀 | 来源:发表于2016-12-20 14:06 被阅读0次

heHamming distancebetween two integers is the number of positions at which the corresponding bits are different.
Now your job is to find the total Hamming distance between all pairs of the given numbers.
Example:
Input:4, 14, 2Output:6Explanation:In binary representation, the 4 is 0100, 14 is 1110, and 2 is 0010 (justshowing the four bits relevant in this case). So the answer will be:HammingDistance(4, 14) + HammingDistance(4, 2) + HammingDistance(14, 2) = 2 + 2 + 2 = 6.

相关文章

网友评论

      本文标题:477. Total Hamming Distance

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