#include <iostream>
using namespace std;
const int N = 1e5, M = 31 * N;
int son[M][2];
int idx;
int a[N];
void Insert(int x)
{
int p = 0;
for (int i = 30; i >= 0; i--)//由高位二进制数进行存储数据,p为根结点同时为空结点
{
int u = (x >> i) & 1;//取第i位的数,从高位取数
if (!son[p][u])
{
++idx;//创建新节点
son[p][u] = idx;
}
p = son[p][u];//指向下一个节点
}
}
int Query(int x)
{
int p = 0;
int res = 0;
for (int i = 30; i >= 0; i--)
{
int u = (x >> i) & 1;//取第i位的数,从高位取数
if (son[p][!u])//当前高位异或^,能取最大值的位存在
{
p = son[p][!u];
res = res * 2 + (!u);
}
else//不存在,则只能按当前路径取数
{
p = son[p][u];
res = res * 2 + u;
}
}
return res;
}
int main()
{
int n;
scanf("%d", &n);
for (int i = 0; i < n; i++)
{
scanf("%d",&a[i]);
}
int res = 0;
for (int i = 0; i < n; i++)
{
Insert(a[i]);
int re = Query(a[i]);
res = max(res,a[i]^re);
}
cout << res << endl;
return 0;
}
作者:幼儿源卩扛把子
链接:https://www.acwing.com/activity/content/code/content/2518430/
来源:AcWing
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。