leetcode 461. 汉明距离（Java版）

落日映苍穹つ 2022-10-21 01:23 203阅读 0赞

## 题目 ##

[https://leetcode-cn.com/problems/hamming-distance/][https_leetcode-cn.com_problems_hamming-distance]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_16_color_FFFFFF_t_70]

## 题解 ##

使用 Java 中的按位异或 `^` 运算符：[https://www.baeldung.com/java-xor-operator][https_www.baeldung.com_java-xor-operator]

For example, let’s consider two integers 1 and 3, whose binary representations are 00000001 and 000000011, respectively. Then, using the XOR operator between them will result in the integer 2.

Only the second bit is different in those two numbers, therefore the result of the XOR operator on this bit will be 1. All other bits are identical, thus their bitwise XOR result is 0, giving us a final value of 00000010 — the binary representation of the integer 2.

## 代码 ##

一行搞定：`return Integer.bitCount(x ^ y);`

public class Solution { 
        public static int hammingDistance(int x, int y) { 
            System.out.println(Integer.toBinaryString(x));          // 001
            System.out.println(Integer.toBinaryString(y));          // 100
            System.out.println(Integer.toBinaryString(x ^ y));   // 101
            return Integer.bitCount(x ^ y);
        }
    	// for test
        public static void main(String[] args) { 
            System.out.println(hammingDistance(1, 4));
        }
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_16_color_FFFFFF_t_70 1]

[https_leetcode-cn.com_problems_hamming-distance]: https://leetcode-cn.com/problems/hamming-distance/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_16_color_FFFFFF_t_70]: /images/20221021/eb6132d967914004b72610ce0ef2192a.png
[https_www.baeldung.com_java-xor-operator]: https://www.baeldung.com/java-xor-operator
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_16_color_FFFFFF_t_70 1]: /images/20221021/3c084e190ad0446cb52a7e6b349c208b.png