求数组内最大的两个数字的与值

牛客看的腾讯面试题

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)
		{
			temp.clear(); //4.23编辑 这里应该把临时的vector清空
			continue;
		}
		res+=k;
		v.clear();
		swap(v,temp);
	}
	return res;
}

从最高位开始扫描，如果当前位为1的数大于等于两个，可以确定结果一定有2的i次方，而且可以把剩下的所有数抛弃。