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

组中两个数的最大异或值"/>

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

​​题目来源：

        leetcode题目，网址：421. 数组中两个数的最大异或值 - 力扣（LeetCode）

解题思路：

       int 型 数据有 32 位。从最高位开始逐位判断能否为 1，若可以，该位置 1，否则该位置0，然后继续判断下一位。

解题代码：

class Solution {
public:int findMaximumXOR(vector<int>& nums) {int res=0;for(int i=31;i>=0;i--){unordered_set<int> set;for(int num:nums){set.insert(num>>i);}res=(res<<1)+1;bool flag=false;for(int num:set){if(set.count(res^num)!=0){flag=true;break;}}if(!flag){res=res-1;}}return res;}
};

总结：

        没做出来，看官方题解的。官方题解给出了两种解法。第一种如上，第二种是利用字典树。