按位与的性质:高位优先,高位为 1,数一定更大
我们从最高位(比如 30 位,足够 int 范围)往低位尝试:
1. 现在已经拼出来一个答案 res
2. 尝试把当前这一位设成 1:tmp = res | (1 << bit)
3. 统计数组里有多少个数 a[i] & tmp == tmp(也就是这个数包含我们已经选好的所有 1)
4. 如果数量 ≥ m:说明可以选这一位为 1,res = tmp
5. 否则:这一位不能取 1,跳过
> 原理:按位与结果的每一位是 1,要求选中的 m 个数这一位全部是 1