需要排序的最短子数组长度

题目很简单，求需要排序的最短子数组长度

假设数组为a b c d e f g h i j k l m  n

如果abc是有序的，mn是有序的，至于中间的defghijkl是无序的，我们可以得知，如果是正常升序序列，左边的一定是小于右边的任意数值，右边的一定大于左边的任意数值。

所以我们从后往前遍历，如果某个元素大于右边最小的元素，就标记，一直遍历到最左边

从前往后遍历，如果某个元素小于左边的最大的元素，则标记，一直遍历到最右边

程序如下

#include<iostream>#include <hash_map>#include <algorithm>using namespace std;int a[]={1,5,3,4,2,6,7};int num=7;int minpos,maxpos;int minnum=INT_MAX,maxnum=INT_MIN;void findArray(int len){ int i; for(i=len-1;i>=0;i--) { if(a[i]>minnum) minpos=i;     minnum=std::min(a[i],minnum);} for(i=0;i<len;i++) {   if(a[i]<maxnum)   maxpos=i;   maxnum=max(a[i],maxnum);   }}int main(){findArray(7);  return 0;}