高分求教测量计算问题

[倾心软件]

需求是这样的：
对一个长度连续进行N次测量，取其中最接近的3次值，做平均值。
如 {0，2.9，3.1，3，8，6}，那么最接近的三个值应该是{2.9，3.1，3}
然后平均值应该是（2.9+3.1+3）/ 3＝3

这种题，如何用算法计算出来

[cnmhx]

排序，o(NlnN)
扫描最近的三个数，o(N)

[倾心软件]

如何扫描最近的三个数，请给出算法，如可以即送100分。

[erqieshi]

先排序 0 2.9 3 3.1 6 8(6) 再生成差序列 2.9 0.1 0.1 2.9 2 (5) 生成连续2个的和序列 3.0 0.2 3.0 4.9(4) 取最小值 0.2 index == 1 说明是差序列 1 + 2 说明是数 1 2 3 最接近

[倾心软件]

嗯，代码在你之前我已经写出来了。思路跟你的一样，还是给你分。