题十四：查找接口成功率最优时间段

题目：
服务之间交换的接口成功率作为服务调用关键质量特性，某个时间段内的接口失败率使用一个数组表示， 数组中每个元素都是单位时间内失败率数值，数组中的数值为0~100的整数， 给定一个数值(minAverageLost)表示某个时间段内平均失败率容忍值，即平均失败率小于等于minAverageLost， 找出数组中最长时间段，如果未找到则直接返回NULL

输入：
输入有两行内容，第一行为{minAverageLost}，第二行为{数组}，数组元素通过空格(” “)分隔，minAverageLost及数组中元素取值范围为0~100的整数，数组元素的个数不会超过100个。
输出：
找出平均值小于等于minAverageLost的最长时间段，输出数组下标对，格式{beginIndex}-{endIndx}(下标从0开始)，如果同时存在多个最长时间段，则输出多个下标对且下标对之间使用空格(” “)拼接，多个下标对按下标从小到大排序。
用例：
 输入      1
         0 1 2 3 4
输出      0-2
说明：前3个元素的平均值为1，因为数组第一个至第三个数组下标，即0-2

输入        2
         0 0 100 2 2 99 0 2 
输出   0-1 3-4 6-7
说明：minAveragerLost=2,数组[0,0,100,2,2,99,0,2] 通过计算小于等于2的最长时段为数组下标为0-1即[0,0],数组下标为3-4即[2,2]数组下标为6-7即[0,2],这三部分都满足平均值小于2的要求因此输出0-1 3-4 6-7

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Scanner;
import java.util.StringJoiner;

public class Main4 {
    public static void main(String[] args) {

        Scanner scanner = new Scanner(System.in);

        //容忍的平均失败率
        int toleratedAverageLoss = Integer.parseInt(scanner.nextLine());

        Integer[] failureRates = Arrays.stream(scanner.nextLine().split(" ")).map(Integer::parseInt).toArray(Integer[]::new);

        int arrayLength = failureRates.length;
        //创建累计和数组，用于计算任意时间的失败率综合

        int[] cumulativeSum = new int[arrayLength];

        for (int i = 1; i < arrayLength; i++) cumulativeSum[i] = cumulativeSum[i - 1] + failureRates[i];

        //存储满足条件的时间段的开始和结束索引
        ArrayList<Integer[]> validPeriods = new ArrayList<>();
        int maxLength = 0;
        for (int start = 0; start < arrayLength; start++) {
            for (int end = start; end < arrayLength; end++) {
                int sum = start == 0 ? cumulativeSum[end] : cumulativeSum[end] - cumulativeSum[start - 1];
                int length = end - start + 1;
                int toleratedLoss = length * toleratedAverageLoss;

                //如果这个时间段比之前找到的时间段更长，清空列表并添加时间段
                if (sum < toleratedLoss) {
                    //如果这个时间段比之前找到的时间段更长，清空列表并添加这个时间段
                    if (length > maxLength) {
                        validPeriods = new ArrayList<>();
                        validPeriods.add(new Integer[]{start, end});
                        maxLength = length;
                    }
                    //如果这个时间段和之前找到的最长时间段一样，添加这个时间段
                    else if (length == maxLength) {
                        validPeriods.add(new Integer[]{start, end});
                    }
                }

            }
        }
        //如果没有找到满足条件的时间段 输出Null
        if (validPeriods.size() == 0) {
            System.out.println("NULL");
        } else {
            validPeriods.sort((a, b) -> a[0] - b[0]);
            StringJoiner si = new StringJoiner(" ");
            for (Integer[] period : validPeriods) si.add(period[0] + "-" + period[1]);
            System.out.println(si.toString());
        }


    }
}