随意给一组数，找出满足一下条件的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-]=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;
    }