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

题解：方法是从后面往前遍历找出比已遍历的数的最小值大的位置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;elsereturn maxNum - minNum + 1;}int main() {cout << "请输入数组的大小并输入一组数：";cin >> n;for (int i = 0;i < n;i++)cin >> a[i];cout << minLength() << endl;}