421. 数组中两个数的最大异或值

🚀 LeetCode题解：最大异或对（Maximum XOR of Two Numbers in an Array）

📘 题目描述

给定一个整数数组 nums，找出两个元素 nums[i] 和 nums[j]（0 ≤ i ≤ j < n）之间异或运算的最大结果，并返回这个最大值。

• 输入： 整数数组 nums
• 输出：nums[i] ^ nums[j] 的最大值

示例：

输入：nums = [3, 10, 5, 25, 2, 8]
输出：28
解释：5 ^ 25 = 28

输入：nums = [14,70,53,83,49,91,36,80,92,51,66,70]
输出：127

---

🔍 解题思路分析

异或运算具有以下几个特点：

• a ^ a = 0
• a ^ 0 = a
• a ^ b 可以看作是比较两个数每一位是否相同，相同为0，不同为1。
• 若想让 a ^ b 最大，应让高位尽可能为 1

因此，我们需要找出两个数，使得它们在尽可能高的位置异或