【力扣热题100】[Java版] 刷题笔记-461. 汉明距离

题目：461. 汉明距离

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

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

 

解题思路

题目中是计算两个数字的二进制的不同位置的数组，这里我们可以采用二进制的异或运算：不同为1，相同0 ，在计算结果中的1的位置。

 

解题过程

class Solution {
    public int hammingDistance(int x, int y) {
        int count = 0;
        // 异或运算 
        String str = Integer.toBinaryString(x^y);
        for (int i = 0; i < str.length(); i++) {
            if (str.charAt(i)=='1') {
                count++;
            }
        }
        return ;
    }

}

这里计算结果值中1的方法还有一种，用 “与” 运算。

class Solution {

    public int hammingDistance(int x, int y) {
        // 异或运算计算出不同位数的记过，获取补码位数
        // return Integer.bitCount(x^y);
        int s = x ^ y, res = 0;
        while (s != 0) {
            // 与运算 位移： 相同为1 ，不同为0
            res += s & 1;
            s >>= 1;
        }
        return res;
    }
}

原文地址：https://blog.csdn.net/qq_26818839/article/details/144040551

免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！