2-1-需排序的最短子數組長度

題目描述：
　　對於一個無序數組A，請設計一個算法，求出須要排序的最短子數組的長度。
　　給定一個整數數組A及它的大小n，請返回最短子數組的長度。
測試樣例：
　　[1,5,3,4,2,6,7],7
　　返回：4

 1 /*
 2     這個題在牛客網上的講解我感受是有點問題的，
 3     由於默認了升序排序！
 4     以下實現對數組[8,7,6,5,4,3]的結果將會是6，
 5     實際上此時的結果應該爲0，由於如今已是有序的了。
 6 */
 7 #include <iostream>
 8 #include <vector>
 9 using namespace std;
10 
11 int findShortest(vector<int> A, int n) {
12     if (n < 2)
13         return 0;
14     int max = A[0];
15     int r = -1;
16     for (int i = 1; i < n; i++){
17         if (max > A[i])
18             r = i;
19         else
20             max = A[i];
21     }
22     if (r == -1)
23         return 0;
24     int min = A[n-1];
25     int l = -1;
26     for (int i = n-2; i >= 0; i--){
27         if (min < A[i])
28             l = i;
29         else
30             min = A[i];
31     }
32     return r-l+1;
33 }

 1 // test:
 2 int main(){
 3     vector<int> a;
 4     /*a.push_back(1);
 5     a.push_back(5);
 6     a.push_back(3);
 7     a.push_back(4);
 8     a.push_back(2);
 9     a.push_back(6);
10     a.push_back(7);*/
11     a.push_back(8);
12     a.push_back(7);
13     a.push_back(6);
14     a.push_back(5);
15     a.push_back(4);
16     a.push_back(3);
17     cout << findShortest(a, 6) << endl;
18     return 0;
19 }