LeetCode刷题——数组中两个数的最大异或值#421#Medium

数组中两个数的最大异或值的思路探讨与源码
    数组中两个数的最大异或值的题目如下图，该题属于数组类和树类型的题目，主要考察对于树构造方法的使用和数组结构的理解。本文的题目作者想到2种方法，分别是哈希表方法和字典树方法，其中哈希表方法使用Java进行编写，而字典树方法使用Python进行编写，当然这可能不是最优的解法，还希望各位大佬给出更快的算法。

    本人认为该题目可以使用哈希表方法的思路进行解决，首先初始化参数，然后开始遍历循环，构建一个哈希表，将数组的元素移动后加入到哈希表，将当前数字的第kr个位置的值变为1，再次进行遍历枚举，直到遍历结束并判断是否找到满足等式的结果，如果没有就把当前数字的第kr个位置的值变为0，以此遍历循环直到最终返回结果。那么按照这个思路我们的Java代码如下：

#喷火龙与水箭龟
class Solution {
    static final int HIGH_BIT = 30;
    public int findMaximumXOR(int[] nums) {
        int res = 0;
        for (int kr = HIGH_BIT; kr >= 0; kr--) {
            Set<Integer> seen = new HashSet<Integer>();
            for (int num : nums) {
                seen.add(num >> kr);
            }
            int resNext = res * 2