使用一个额外数组记录每个数后面的最小值是多少，一个额外数组记录一个数前面的最大值是多少，当然，为了减少空间复杂度，可以使用一个数字记录一个数字前面最大值是多少。算法如下：
public List<Integer> findMidNum(int []num)
{
List<Integer>result=new ArrayList();
int[]min=new int[num.length];
min[num.length-]=num[num.length-]; for(int i=num.length-;i>=;i--)
{
min[i]=(min[i+]>num[i])?num[i]:min[i+];
}
if(num[]<=min[])
{
result.add(num[]);
} int max=num[];
for(int i=;i<=num.length-;i++)
{
max=(max>num[i])?max:num[i];
if(num[i]>=max && num[i]<=min[i])
{
result.add(num[i]); }
} if(num[num.length-]>=max)
{
result.add(num[num.length-]);
} return result;
}