【LeeCode】461. 汉明距离

【题目描述】

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

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

​​https://leetcode.cn/problems/hamming-distance/​​

【示例】

【代码】admin

这里要做二进制转换后，利用String.format格式化输出进行对比

package com.company;
class Solution {

    public int hammingDistance(int x, int y) {
        String str = Integer.toBinaryString(x);
        String sss = Integer.toBinaryString(y);

        // 格式化输出： 1 = 00000000000000000000000000000001
        // 格式化输出： y = 00000000000000000000000000000100
        str = String.format("%32s", str).replaceAll(" ", "0");
        sss = String.format("%32s", sss).replaceAll(" ", "0");
        int num = 0;
        for (int i = 0; i < str.length(); i++) {
            if (str.charAt(i) != sss.charAt(i)){
                num++;
            }
        }
        System.out.println(num);
        return num;
    }
}

public class Test {
    public static void main(String[] args) {
        int x = 1;
        int y = 4;

        new Solution().hammingDistance(x, y);
    }
}

【代码2】

异或： 相同则为0  不同则为1

package com.company;
class Solution {

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

public class Test {
    public static void main(String[] args) {
        int x = 1;
        int y = 4;

        new Solution().hammingDistance(x, y);
    }
}

【运算符】

学习参考：​​https://blog.csdn.net/xiashaoqi/article/details/126405713​​

算数运算符

关系运算符

逻辑运算符

位运算