汉明距离

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

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

注意：
0 ≤ x, y < 2³¹.

示例:

<pre>输入: x = 1, y = 4

输出: 2

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

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

//将两个数字转成二进制，用0把字符串补到长度相等，再去比较两个串
class Solution {
    public int hammingDistance(int x, int y) {
        String xStr = intToBinary(x);
        String yStr = intToBinary(y);
        int xLength = xStr.length();
        int yLength = yStr.length();
        int length = xLength - yLength;
        if(length < 0){
            for(int i = 0;i <-length;i++){
                xStr = "0" + xStr;
            }
        }else if(length > 0){
            for(int i = 0;i <length;i++){
                yStr = "0" + yStr;
            }
        }
        
        int distance = 0;
        for(int i = 0;i < xStr.length(); i++){
               if(xStr.charAt(i) != yStr.charAt(i)){
                   distance++;
               }
         }
        return distance;
    }
    
    private String  intToBinary(int num){
        String result = "";
        while(num != 0){
            result = (num % 2) + result;
            num = num / 2;
        }
        return result;
    }
}

//先将两个数字异或求值，然后转成二进制，统计里面1的个数
class Solution {
    public int hammingDistance(int x, int y) {
       
        int distance = 0;
        int num = x^y;
        
        String numStr = intToBinary(num);
        
        for(int i = 0;i< numStr.length();i++){
            if(49 == numStr.charAt(i)){
                distance++;
            }
        }
        return distance;
    }
     private String  intToBinary(int num){
        String result = "";
        while(num != 0){
            result = (num % 2) + result;
            num = num / 2;
        }
        return result;
    }
}