力扣每日一题2270

题目描述：

解析：直接枚举，right的值为所有元素之和，如果left+nums[i]>right-nums[i]答案+1

package January;

import java.util.Arrays;

/**
 * @author hxw
 * @version 1.0
 * @date 2025/1/12 23:58
 * @description: 2270 分割数组的方案数 中等
 */
public class twelve {
    public static void main(String[] args) {
        int[] candidates = {16, 17, 71, 62, 12, 24, 14};
        int result = Solution.largestCombination(candidates);
        System.out.println(result);

    }

    class Solution {
        public static int largestCombination(int[] candidates) {
            int[] bits = new int[24];
            for (int x : candidates) {
                for (int i = 0; x > 0; i++) {
                    bits[i] += x & 1;
                    x >>= 1;
                }
            }
            return Arrays.stream(bits).max().getAsInt();
        }

    }
}