C++ 代码

#include<iostream>
using namespace std;
int n,a[100005],res,son[3000005][2],idx;
void insert(int x){
    int p=0;
    for(int i=30;i>=0;i--){
        if(!son[p][x>>i&1])son[p][x>>i&1]=++idx;
        p=son[p][x>>i&1];
    }
}
int quary(int x){
    int res=0,p=0;
    for(int i=30;i>=0;i--){
        int s=x>>i&1;
        if(son[p][!s]){
            res+=1<<i;
            p=son[p][!s];
        }
        else p=son[p][s];
    }
    return res;
}
int main(){
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>a[i];
        insert(a[i]);
    }
    for(int i=0;i<n;i++){
        res=max(res,quary(a[i]));
    }
    cout<<res;
    return 0;
}