求数组两个元素与(&)、异或操作最大值

问题一: 给定一个数组A[n],求解max(A[i] & A[j]), 其中i!=j

思路：
暴力解法时间复杂度是$O(n^2)$, 那么能不能找到其他方法优化时间复杂度呢？
下面从不同角度出发去考虑：

规律法

1. 对于&运算，如果想要最大化结果，那么尽可能使得高bit位的运算结果为1。
2. 考虑最高位，很容易想到，只有最高位都为1的两个元素运算才能保证运算结果中最高位为1。
3. 另外一种情况，还是针对最高位，如果找不到两个元素可以使得运算结果中的最高位为1呢，那么结果中的最高位只能为0，可以接着考虑次高位。
4. 那么从最高位扫描到最低位，进行上述步骤，直到到达最低位即可。

算法流程如下：
1. 初始化当前位为最高位，结果result为0
2. 统计当前数组中元素当前位值为1的个数，
3. 如果大于等于2个，说明肯定可以找到两个元素使得结果当前位为1，result +=(1<<当前位)，将当前位为0的元素从数组中删除。
4. 如果小于2个，说明结果中当前位只能为0,此时不用删除数组中元素。
5. 进行下一位，进入步骤2
统计当前位为1的元素个数
使用&操作，计当前位为j，那么通过 element & (1<<j) !=0判断element的j位是否为0

具体代码如下：

int max(vector<int> vc)
{
   
	int l = vc.size();
	// 记录元素是否被抛弃 
	vector<int> record(l,0);
	int res = 0;
	for(int i=31;i>=0;i--)
	{
   
	
		int sum = 0;
		int oper = 1<<i;
		for(int j=0;j<l;j++)
		{
   
			// 统计当前位i上元素个数
			if(record[j]==0 && (vc[j] & oper) !=0)
			{
   
				sum++;