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

421. Maximum XOR of Two Numbers in an Array

题目描述

给定一个非空数组，数组中元素为 a₀, a₁, a₂, … , a_n-1，其中 0 ≤ a_i < 2³¹。

找到 a_i 和 a_j 最大的异或 (XOR) 运算结果，其中 0 ≤ i,j < n。

你能在 O(n) 的时间解决这个问题吗？

每日一算法2019/7/13Day 71LeetCode421. Maximum XOR of Two Numbers in an Array

示例:

Java 实现

class Solution {

	public int findMaximumXOR(int[] nums) {

		int max = 0;

		for (int i = 0; i < nums.length - 1; i++) {

			for (int j = i + 1; j < nums.length; j++) {

				if ((nums[i] ^ nums[j]) > max) {

					max = nums[i] ^ nums[j];

				}

			}

		}

		return max;

	}

}

参考资料

• https://leetcode-cn.com/problems/maximum-xor-of-two-numbers-in-an-array/
• https://leetcode.com/problems/maximum-xor-of-two-numbers-in-an-array/