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

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

假设数组为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;
}