给出了由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
Run Code Online (Sandbox Code Playgroud)
包含以下示例切片:
目标是找到平均值最小的切片的起始位置.
写一个函数:
class Solution { public int solution(int[] …Run Code Online (Sandbox Code Playgroud) java ×1