421. Maximum XOR of Two Numbers in an Array

最新推荐文章于 2021-08-02 01:33:06 发布

u011974312

最新推荐文章于 2021-08-02 01:33:06 发布

阅读量105

点赞数

分类专栏：算法课作业

本文链接：https://blog.csdn.net/u011974312/article/details/72027055

版权

算法课作业专栏收录该内容

18 篇文章 0 订阅

订阅专栏

class Solution {
public:
    int findMaximumXOR(vector<int>& nums) {
        int n = nums.size(), i, j, temp, m = 0, max = 0;
        for(i = 31; i >= 0; --i)
        {
            m = m | (1 << i);
            unordered_set<int> s;
            for(j = 0; j < n; ++j)
            s.insert(m & nums[j]);
            temp = max | (1 << i);
            for(auto it = s.begin(); it != s.end(); ++it)
            {
                if(s.find(*it ^ temp) != s.end())
                {
                    max = temp;
                    break;
                }
            }
        }
        return max;
    }
};