algorithm/problem/leetcode/421
421. 数组中两个数的最大异或值
给你一个整数数组 nums ，返回 nums[i] XOR nums[j] 的最大运算结果，其中 0 ≤ i ≤ j < n 。
示例 1：
123输入：nums = [3,10,5,25,2,8]输出：28解释：最大运算结果是 5 XOR 25 = 28.
示例 2：
12输入：nums = [14,70,53,83,49,91,36,80,92,51,66,70]输出：127
提示：
1 <= nums.length <= 2 * 10^5
0 <= nums[i] <= 2^31 - 1
按位哈希：对于每一位，用哈希表记录之前出现的数，用哈希表判断newRes是否可能成立
如果 a⊕b=newAns，那么两边同时异或 b，由于 b⊕b=0，所以得到 a=newAns⊕b（相当于把两数之和代码中的减法改成异或）
这样就可以一边枚举 b，一边在哈希表中查找 newAns⊕b 了。
12345678910111213141516171819202122class Solution { public ...