461. 汉明距离-优快云博客

本文链接：https://blog.youkuaiyun.com/qq_41997237/article/details/117318410

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

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

注意：
0 ≤ x, y < 231.

示例:

输入: x = 1, y = 4

输出: 2

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/hamming-distance
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

垃圾解法：10进制转二进制然后判断每个位置是否相同

在这里插入图片描述

class Solution {
    public int hammingDistance(int x, int y) {
        //数组存储转换为二进制的数
        int[] xList = new int[32];
        int[] yList = new int[32];
        
        /* 转换二进制方法：不断进行 x%2。将得到的余数从后到前就是转化的二进制 */
        int n = 0;   //取余的结果
        int i = xList.length-1;  
        
        //x转为二进制
        while(x!=0){
            n = x % 2;
            xList[i] = n;
            i--;
            x = x/2;
        }

        //y转为二进制
        n = 0;
        i = yList.length-1;
        while(y!=0){
            n = y % 2;
            yList[i] = n;
            i--;
            y = y/2;
        }

        //判断两个位置的值是否相同
        int num = 0;
        for(int index=0;index<xList.length;index++){
            if(xList[index]!=yList[index]){
                num++;
            }
        }

    return num;
    }
}

位操作的解法

class Solution {
    public int hammingDistance(int x, int y) {
        //采用位操作的方式
        
        int z = x ^ y;  //相异为1  不同的数字为1

        int sum = 0;  //记录次数

        while(z!=0){
            if((z & 1) == 1){   //(z&1)不加括号报错，说1是boolean类型
                sum++;
            }
            z >>= 1;  //二进制z右移，每次判读z的最低位两个数字是否相同
        }

        return sum;
    }
}