LeetCode面试第16题 部分排序

1. 算法
   双指针
2. 核心思想
   不能用快排来做题，因为快排的指针无论从小到大还是从大到小所囊括的范围都存在一小部分多余的。
   采用双指针，分别从头从尾扫。头指针每次与当前最大的比较，碰到小的，便保存当前位置。
3. 代码

class Solution {
    public int[] subSort(int[] array) {
        int max = Integer.MIN_VALUE;
        int min = Integer.MAX_VALUE;
        int len = array.length;
        int r = -1;//Integer.MIN_VALUE;//维持最大
        int l = -1;//Integer.MAX_VALUE;//维持最小
        for (int i=0;i<len;i++)
        {
            if (array[i] < max) r=i;
            else max = array[i];
            if (array[len-1-i] > min) l= len-1-i;
            else min = array[len-1-i];
        }
        if (l>=r)return new int[]{-1,-1};
        return new int[]{l,r};
    }
}