【每日编程-183期】汉明距离II

文章预览

每日编程中遇到任何疑问、意见、建议请公众号留言或直接撩 Q474356284( 备注每日编程 ) 今日问题： 两个整数之间的 汉明距离 指的是这两个数字对应二进制位不同的位置的数目。 给出两个整数   x   和   y ，计算它们之间的汉明距离。 注意： 0 ≤  x ,  y   < 2 31 . 示例 : 输入 : x = 1, y = 4 输出 : 2 解释 : 1   (0 0 0 1) 4   (0 1 0 0)        ↑  ↑ 解决方法： 概念： 汉明距离是使用在数据传输差错控制编码里面的，汉明距离是一个概念，它表示两个（相同长度）字对应位不同的数量，我们以d（x,y）表示两个字x,y之间的汉明距离。对两个字符串进行异或运算，并统计结果为1的个数，那么这个数就是汉明距离。 算法思想： 递归终止的条件是当两个数异或为0时，表明此时两个数完全相同，我们返回0， 否则我们返回异或和对2取余加上对x/2和y/2调用递 ………………………………