leetcode421

最新推荐文章于 2020-11-20 12:24:49 发布

weixin_34004750

最新推荐文章于 2020-11-20 12:24:49 发布

阅读量87

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/asenyang/p/6892905.html

本文介绍了一个用于解决LeetCode上“数组中两数的最大XOR值”问题的有效算法。通过使用位操作和哈希集合，该Java程序能够高效地找到数组中任意两个元素进行按位异或运算所能得到的最大值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class Solution {
    public int FindMaximumXOR(int[] nums) {
        int max = 0, mask = 0;
            for (int i = 31; i >= 0; i--)
            {
                mask = mask | (1 << i);
                HashSet<int> set = new HashSet<int>();
                foreach (int num in nums)
                {
                    set.Add(num & mask);
                }
                int tmp = max | (1 << i);
                foreach (int prefix in set)
                {
                    if (set.Contains(tmp ^ prefix))
                    {
                        max = tmp;
                        break;
                    }
                }
            }
            return max;
    }
}