题目描述:

解析:直接枚举,right的值为所有元素之和,如果left+nums[i]>right-nums[i]答案+1
package January;
import java.util.Arrays;
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(); }
} }
|