【Leetcode】2275. Largest Combination With Bitwise AND Greater Than Zero

题目地址：

https://leetcode.com/problems/largest-combination-with-bitwise-and-greater-than-zero/

给定一个正整数长$n$数组$A$，求其最大子集使得这个子集的数做按位与之后是一个正整数，返回这个最大子集的大小。

如果某一位为$1$的数最多，那么这一位为$1$的数字个数即为答案。代码如下：

class Solution {
 public:
  int largestCombination(vector<int>& v) {
    vector<int> bits(32);
    for (auto& x : v)
      for (int i = 0; i < 32; i++)
        if (x >> i & 1) bits[i]++;

    int res = 0;
    for (auto& x : bits) res = max(res, x);
    return res;
  }
};

时间复杂度$O(n)$，空间$O(1)$。