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

题解：方法是从后面往前遍历找出比已遍历的数的最小值大的位置1，再从前面遍历找出比已遍历数的最大值小的位置2，然后位置2减去位置1加上1就是长度。

 eg; 1 5 4 2 3   ，位置1=2，位置2=5，所以长度=5-2+1=4

#include<iostream>
using namespace std;
int  a[100],n;
int minLength() {
	int minNum, maxNum, min, max;
	minNum = -1;
	min = a[n - 1];
	for (int i = n - 1;i >= 0;i--) {
		if (a[i] > min)
			minNum = i;
		else if (a[i] < min)
			min = a[i];
	}
	if (minNum == -1)       /*如果minNum值不变，表示就是有序的排列，所以直接返回0*/
		return 0;
	maxNum = -1;
	max = a[0];
	for ( int i = 0;i <n;i++) {
		if (a[i] < max)
			maxNum = i;
		else if (a[i] > max)
			max = a[i];
	}
	if (maxNum == minNum)
		return 0;
	else
		return maxNum - minNum + 1;
}
int main() {
	cout << "请输入数组的大小并输入一组数：";
	cin >> n;
	for (int i = 0;i < n;i++)
		cin >> a[i];
	cout << minLength() << endl;
	
}