最短排序

问题描述：

‘       对于一个无序数组A，请设计一个算法，求出需要排序的最短子数组的长度。
给定一个整数数组A及它的大小n，请返回最短子数组的长度。
测试样例：
[1,5,3,4,2,6,7],7
返回：4

最优AC代码：

class ShortSubsequence {public:    int findShortest(vector<int> A, int n) {        // write code here                 if(n==0 || n==1)            return 0;        int max=A[0],maxp=-1,min=A[n-1],minp=n;        for(int i=1;i<n;i++){            if(max>A[i])                maxp=i;            else if(max<A[i])                max=A[i];        }        for(int i=n-2;i>=0;i--)            if(min<A[i])               minp=i;            else if(min>A[i])               min=A[i];       if(minp==n || maxp==-1)            return 0;       return maxp-minp+1;    }};