每个bit去算 candidates里面有几个数字的这个bit是1
最多的那个就是答案
def largestCombination(self, candidates: List[int]) -> int:
cnt = defaultdict(int)
ans = 0
for sft in range(31):
cur_mask = (1<<sft)
for num in candidates:
if (num&cur_mask) > 0:
cnt[sft] += 1
ans = max(ans, cnt[sft])
return ans