小编Cip*_*ext的帖子

这是一个算法问题：

输入是具有非重复正整数的数组。查找具有最大中值的连续子数组（大小> 1）。

示例：输入：[100、1、99、2、1000]，输出应为（1000 + 2）/ 2 = 501的结果

我可以提出强力解决方案：尝试从2->数组大小的所有长度中找到最大中值。但这似乎太慢了。我也尝试在此问题上使用两个指针，但不确定何时向左和向右移动指针。

有谁有更好的主意来解决这个问题？