你能构造出连续值的最大数目

/*
 * 思路：
 * 1. 使用Java Stream对硬币数组进行排序。
 * 2. 初始化可以构造的连续整数的最大值为0。
 * 3. 遍历排序后的硬币，如果当前硬币值大于可以构造的最大值+1，表示无法构造出下一个连续整数，跳出循环。
 * 4. 否则，累加当前硬币值到可以构造的最大值。
 * 5. 返回可以构造的最大连续整数的数量。
 */

import java.util.Arrays;
import java.util.stream.IntStream;

public class MaxConsecutiveIntegersStream {
    public int getMaxConsecutive(int[] coins) {
        int[] sortedCoins = Arrays.stream(coins).sorted().toArray();
        int maxConsecutive = 0;
        for (int coin : sortedCoins) {
            if (coin > maxConsecutive + 1) {
                break;
            }
            maxConsecutive += coin;
        }
        return maxConsecutive + 1;
    }

    public static void main(String[] args) {
        MaxConsecutiveIntegersStream solution = new MaxConsecutiveIntegersStream();
        int[] coins1 = {1, 3};
        int[] coins2 = {1, 1, 1, 4};
        int[] coins3 = {1, 4, 10, 3, 1};
        System.out.println(solution.getMaxConsecutive(coins1)); // 2
        System.out.println(solution.getMaxConsecutive(coins2)); // 8
        System.out.println(solution.getMaxConsecutive(coins3)); // 20
    }
}