牛客看的腾讯面试题
4.给一个数组A,求出A[i] & A[j](i != j)最大 // n >= 2
写了一个没地方验证
int find(vector<int>&v)
{
vector<int>temp;
int res=0;
for(int i=30;i>=0;i--)
{
int k=1<<i;
for(int j=0;j<v.size();j++)
if(v[j]&k)
temp.push_back(v[j]);
if(temp.size()<2)
continue;
res+=k;
v.clear();
swap(v,temp);
}
return res;
}
从最高位开始扫描,如果当前位为1的数大于等于两个,可以确定结果一定有2的i次方,而且可以把剩下的所有数抛弃。