Java中XOR异或有哪些技巧

在Java中，XOR（异或）操作是一种位运算，用于将两个二进制数的每一位进行比较，如果相同则结果为0，不同则结果为1。XOR操作有一些有趣的性质和技巧，以下是一些常见的应用：

1. 交换两个数： 使用XOR操作可以在不使用临时变量的情况下交换两个整数的值。

   a = a ^ b;
   b = a ^ b;
   a = a ^ b;
   

2. 判断奇偶性： 通过检查一个整数的最低位是否为1，可以判断它是奇数还是偶数。如果最低位为1，则该数为奇数；否则为偶数。

   if ((num & 1) == 1) {
       System.out.println("奇数");
   } else {
       System.out.println("偶数");
   }
   

3. 找出数组中唯一出现一次的数字： 如果一个数组中除了一个元素外，其他元素都出现了两次，可以使用XOR操作找到这个唯一的元素。

   int result = 0;
   for (int num : array) {
       result ^= num;
   }
   System.out.println("唯一出现一次的数字是：" + result);
   

4. 计算汉明重量（Hamming Weight）： 汉明重量是指一个整数二进制表示中1的个数。可以使用XOR操作来计算汉明重量。

   int hammingWeight(int n) {
       int count = 0;
       while (n != 0) {
           count += (n & 1);
           n >>= 1;
       }
       return count;
   }
   

5. 加密和解密： XOR操作可以用于简单的加密和解密算法。将明文与密钥进行XOR操作得到密文，再将密文与密钥进行XOR操作即可得到明文。

   String encryptDecrypt(String text, String key) {
       StringBuilder result = new StringBuilder();
       for (int i = 0; i < text.length(); i++) {
           char c1 = text.charAt(i);
           char c2 = key.charAt(i % key.length());
           char encryptedChar = (char) (c1 ^ c2);
           result.append(encryptedChar);
       }
       return result.toString();
   }
   

6. 判断两个整数是否相等： 如果两个整数相等，它们的XOR结果将为0。因此，可以使用XOR操作来判断两个整数是否相等。

   boolean isEqual(int a, int b) {
       return (a ^ b) == 0;
   }
   

这些技巧可以帮助您更有效地使用XOR操作。但请注意，XOR操作并不总是适用于所有场景，因此在实际应用中要根据具体需求选择合适的方法。