（java）leetcode461 汉明距离（ Hamming Distance）

题目描述：

两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。（汉明距离是使用在数据传输差错控制编码里面的，汉明距离是一个概念，它表示两个（相同长度）字对应位不同的数量，我们以d（x,y）表示两个字x,y之间的汉明距离。对两个字符串进行异或运算，并统计结果为1的个数，那么这个数就是汉明距离。------百度百科解释）

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

示例：

输入: x = 1, y = 4

输出: 2

解释:
1   (0 0 0 1)
4   (0 1 0 0)
       ↑   ↑

上面的箭头指出了对应二进制位不同的位置。

解题思路：

首先想到的是把两个数转成二进制，再去比较二进制的每一位，然后再做二进制转换时想到了 “ >> ” 位移运算，一个int型的数包含32个字节，不断循环的将最高位移到最后一位，然后取出最后一位进行比较，再统计结果。（对位运算这块不怎么熟练）

>>   介绍

示例：

整数i=4的二进制表示为 ： 0000 0000 0000 0000 0000 0000 0000 0100
使用位移 >>  运算符 ： i >> 2 ,表示向右移两位，高位补0，结果为
                       0000 0000 0000 0000 0000 0000 0000 0001


i >> 2&1 表示向右移位两位后取最后一位，这里的结果为 1 

代码实现（java）：

class Solution {
    public int hammingDistance(int x, int y) {
       
        int tempx=0;
        int tempy=0;
        int dis=0;
        for(int i=31;i>=0;i--){
            //X>>i&1 表示取出位移运算后的最后一位
            tempx=x>>i&1;
            tempy=y>>i&1;
            
            if(tempx!=tempy)
                dis++;
        }
        
        return dis;
    }
}

补充：

后来再讨论区看到别人的解释后，发现了一种更为简便的方法，使用Java中异或 “ ^ ” 运算，以及  Integer.bitCount( ) 函数。

异或 “ ^ ” 运算：

异或的运算方法是一个二进制运算，其运算规则是:在两个二进制操作数的相同位中，相同则结果为0，不同则结果为1。
　　1^1=0
　　0^0=0
　　1^0=1
　　0^1=1

示例：

0000 0000 0000 0000 0000 0000 0101 0100
0000 0000 0000 0000 0000 0000 0100 0001

对这两个数的异或运算结果为
0000 0000 0000 0000 0000 0000 0000 0101


Integer.bitCount( )函数的用法时统计一个二进制的数中1位的个数

新的解题思路：

首先对两个数进行异或运算，这样直接就比较了两个数的二进制数值，相同的为零，不同的为1，然后将用 Integer.bitCount( )统计结果中1的个数，返回值就是汉明距离。

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

这个方法比我的要简单太多，速度也要快很多。若文章中有错误或者更好的方法，欢迎再评论中指出，共同进步。