題目:查找接口成功率最優時間段
題目描述
服務之間交換的接口成功率作為 服務調用 關鍵質量特性,某個時間段內的接口失敗率使用一個數組表示,
數組中每個元素都是單位時間內失敗率數值,數組中的數值為0~100的整數,
給定一個數值(minAverageLost)表示某個時間段內平均失敗率容忍值,即平均失敗率小于等于minAverageLost,
找出數組中最長時間段,如果未找到則直接返回NULL。
輸入描述
輸入有兩行內容,第一行為{minAverageLost},第二行為{數組},數組元素通過空格(” “)分隔,
minAverageLost及數組中元素取值范圍為0~100的整數,數組元素的個數不會超過100個。
輸出描述
找出 平均值 小于等于minAverageLost的最長時間段,輸出數組下標對,格式{beginIndex}-{endIndx}(下標從0開始),
如果同時存在多個最長時間段,則輸出多個下標對且下標對之間使用空格(” “)拼接,多個下標對按下標從小到大排序。
用例1
輸入 1
0 1 2 3 4
輸出 0-2
用例2
輸入 2
0 0 100 2 2 99 0 2
輸出 0-1 3-4 6-7
java實現
import<