随意给一组数，找出满足一下条件的a[i],a[i]左边的数小于等于a[i],a[i]右边的数大于等于a[i]
使用一个额外数组记录每个数后面的最小值是多少，一个额外数组记录一个数前面的最大值是多少，当然，为了减少空间复杂度，可以使用一个数字记录一个数字前面最大值是多少。算法如下：
public List<Integer> findMidNum(int []num){List<Integer>result=new ArrayList();int[]min=new int[num.length];min[num.length-1]=num[num.length-1];for(int i=num.length-2;i>=0;i--){min[i]=(min[i+1]>num[i])?num[i]:min[i+1];}if(num[0]<=min[0]){result.add(num[0]);}int max=num[0];for(int i=1;i<=num.length-2;i++){max=(max>num[i])?max:num[i];if(num[i]>=max && num[i]<=min[i]){result.add(num[i]);}}if(num[num.length-1]>=max){result.add(num[num.length-1]);}return result;}