P5.3 MinAvgTwoSlice
Find the minimal average of any slice containing at least two elements.
- P5.3 切片的最小均值
找出至少包含2个元素的切片的最小均值
一个由N个整数组成的非空数组A。对于一对整数(P, Q),如有0≤P<Q<N,称为数组A的切片(切片至少包含两个元素)。 切片(P, Q)的平均值是A[P] + A[P + 1] + … + A[Q]除以切片长度。精确地说,平均值等于(A[P] + A[P + 1] + … + A[Q]) / (Q − P + 1).。
例如,数组A: A[0] = 4,A[1] = 2,A[2] = 2,A[3] = 5,A[4] = 1,A[5] = 5,A[6] = 8,对于下面的切片:
切片(1,2)的平均值:(2+2)/2=2;
切片(3,4)的平均值:(5+1)/2=3;
切片(1,4)的平均值:(2+2+5+1)/4=2.5;
目标是找到平均值最小的切片的起始位置。
编写函数: