每天一个小题目——翻转数组

本文主要是介绍每天一个小题目——翻转数组，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

翻转数组

• 题目描述

给定一个长度为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;
}

这篇关于每天一个小题目——翻转数组的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---