本文主要是介绍「优选算法刷题」：汉明距离，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
一、题目
两个整数之间的 汉明距离 指的是这两个数字对应二进制位不同的位置的数目。
给你两个整数 x 和 y，计算并返回它们之间的汉明距离。
示例 1：
输入：x = 1, y = 4 输出：2 解释： 1 (0 0 0 1) 4 (0 1 0 0)↑ ↑ 上面的箭头指出了对应二进制位不同的位置。
示例 2：
输入：x = 3, y = 1 输出：1
二、思路解析
还记得位运算中的 删去二进制表示中最右侧的 1 的代码吗？
没错，就是 n & ( n - 1 ) 。
这时再加上一个计数器，我们就得到了这个数二进制表示中 1 的数量。
三、完整代码
class Solution {public int hammingDistance(int x, int y) {int ret = 0;int sum = x ^ y;while(sum > 0){sum &= sum - 1;ret ++;}return ret;}
}以上就是本篇博客的全部内容啦，如有不足之处，还请各位指出，期待能和各位一起进步！
这篇关于「优选算法刷题」：汉明距离的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
