每個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