ms70jA

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

English description is not available for the problem. Please switch to Chinese.

findMaximumXOR

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

Bit Manipulation

Trie

Array

Hash Table

给定一个整数数组 <code>nums</code> ，返回 <code>nums[i] XOR nums[j]</code> 的最大运算结果，其中 <code>0 &le; i &le; j &lt; n</code> 。

&nbsp;

<div class="original__bRMd">
<div>
示例 1：

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

示例 2：

<pre>
输入：nums = [0]
输出：0
</pre>

示例 3：

<pre>
输入：nums = [2,4]
输出：6
</pre>

示例 4：

<pre>
输入：nums = [8,10,2]
输出：10
</pre>

示例 5：

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

&nbsp;

提示：

<ul>
	<li><code>1 &lt;= nums.length &lt;= 2 * 105</code></li>
	<li><code>0 &lt;= nums[i] &lt;= 231 - 1</code></li>
</ul>
</div>
</div>

&nbsp;

进阶：你可以在 <code>O(n)</code> 的时间解决这个问题吗？

&nbsp;

<meta charset="UTF-8" />注意：本题与主站 421&nbsp;题相同：&nbsp;<a href="https://leetcode-cn.com/problems/maximum-xor-of-two-numbers-in-an-array/">https://leetcode-cn.com/problems/maximum-xor-of-two-numbers-in-an-array/</a>