网站怎么做百度百科/网站友链查询接口

两个整数之间的 汉明距离 指的是这两个数字对应二进制位不同的位置的数目。

给你两个整数 x 和 y，计算并返回它们之间的汉明距离。

本道题唯一的难点在于理解题意，相信很多人看到这个题目会发懵，不能理解，其实很简单，汉明距离就是将两个数分别写成二进制，然后统计两数不相同的位有几个。
例如1：0001 4：0100
显然有两个位置不同，一个是1的末位处，一个是4的第二位处，则汉明距离为2.

问题转化为求两数对应位置相异的个数，即异或，相异为一。
两种解法：
求出异或结果后，进行移位计数，来统计相异个数。

 public int hammingDistance(int x, int y) {int s=x^y;int ret=0;while(s!=0){ret+=(s&1);s=s>>1;}return ret;}

调用现成的api统计相异个数。

public int hammingDistance(int x, int y) {return Integer.bitCount(x^y);}