leetcode461.汉明距离

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

给你两个整数 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);
    }