翻轉陣列

• 題目描述

給定一個長度為n的整數陣列a，元素均不相同，問陣列是否存在這樣一個片段，只將該片段翻轉就可以使整個陣列升序排列。 其中陣列片段[l,r]表示序列a[l], a[l+1], …, a[r]。原始陣列為 a[1], a[2], …,a[l-2], a[l-1], a[l], a[l+1], …, a[r-1], a[r], a[r+1], a[r+2], …, a[n-1], ａ[n]， 將片段[l,r]反序後的陣列是 a[1], a[2], …, a[l-2], a[l-1], a[r], a[r-1], …, a[l+1], a[l],a[r+1], a[r +2], …, a[n-1], a[n]。

程式碼如下：

#include<iostream>
using namespace std;

int main(){
      int n;
      cin >> n;
      int *p = new int[n];
      for (int i = 0; i < n; ++i)
         cin >> p[i];
      int t1, t2;
      for (int i = 1; i < n; ++i)
         if (p[i] - p[i-1] < 0){
            t1 = i-1
 
;                  // 記錄陣列中遞減序列的起始位置 
            break;
         }
      for (int i = n-1; i > 0; --i)
        if (p[i] - p[i-1] < 0){
            t2 = i;                  // 記錄陣列中遞減序列的結束位置 
            break;
          }
       for(int i = t1, j = t2; i < j; ++i,--j){
        int temp;
        temp = p[i];
        p[i] = p[j];
        p[j] = temp;
       } 
//     for (int i = 0; i < n; ++i)   // 可以輸出 調轉之後的陣列序列 
 

//        cout << p[i] << " ";
//     cout << endl << t1 << " " << t2 << " " << endl; 
       string s = "yes";
       for (int i = 1; i < n; ++i)
            if (p[i] < p[i-1]){
                s = "no";
                break;
               }
        delete [] p;
        cout << s << endl;      
      return 0;
}