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

问题：

给你一个整数数组 nums ，返回 nums[i] XOR nums[j] 的最大运算结果，其中 0 ≤ i ≤ j < n 。

示例：

示例 1：

输入：nums = [3,10,5,25,2,8]
输出：28
解释：最大运算结果是 5 XOR 25 = 28.

示例 2：

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

思想：

哈希表：异或运算的性质是任意两位异或结果都等于另一位。因此我们可以用二进制位数从高到低与数组中其中一位异或，如果结果存在，在数组中就返回其值。

代码：

class Solution {
    static final int HAIGH_K = 30;
    public int findMaximumXOR(int[] nums) { 
        int ans = 0;
        for(int k = HAIGH_K; k>=0;k--){
            Set<Integer> sent = new HashSet<Integer>();
            for(int num : nums){
                sent.add((num >> k));
            }
            int xNet = ans * 2 + 1;
            boolean flag = false;
            for(int num: nums){
                if(sent.contains(xNet ^ (num >> k))){
                    flag = true;
                    break;
                }
            }
            if(flag){
                ans = xNet;
            }else{
                ans = xNet - 1;
            }
        }
        return ans;
    }
}