Advertisement
2275. Largest Combination With Bitwise AND Greater Than Zero
MediumView on LeetCode
2275.cs
C#
public class Solution
{
public int LargestCombination(int[] candidates)
{
const int kMaxBit = 24;
int ans = 0;
for (int i = 0; i < kMaxBit; ++i)
{
int count = 0;
foreach (var candidate in candidates)
{
if ((candidate >> i & 1) == 1)
++count;
}
ans = Math.Max(ans, count);
}
return ans;
}
}Advertisement
Was this solution helpful?