今天刷题的时候遇到了一道数组翻转的编程题，思想和之前的字符串翻转有点像，但还是有一点区别。
题目描述
给定一个长度为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], a[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]。
解题思路：

       要想确定可不可以翻转，首先得找到这一个片段

       要找到这一个片段，可以先将这个a数组排序为一个新数组b，然后两个数组从左往后比较，当两者不同的时候，就找到左边的第一个数组元素a[l]。再从右往左比较，当两数组不同的时候，就找到右边的第一个数组元素a[r]。

      找到这个片段了之后，接下来的事情就变得好办了。原始数组从这个片段的右边开始扫描，与已排序的数组b的区间左边开始比对，相同则数组b的下标加一，数组a的下标减一，若比对完这个区间后，发现所有的数组元素都满足这个条件，则可以翻转，否则不能。

#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
        int n;
        cin>>n;
        int *a=new int(n);  
    int *sorta=new int[n];  
        for(int i = 0; i < n; i++){
                        cin>>a;
                        sorta=a;
        }
        //sort(需要排序的开始地址，需要排序的结束地址（最后一位要排序的地址的下一地址），排序方式（从大到小或从小到大）)
        //第三个参数可以省略
        sort(sorta, sorta + n);
        int start = 0, end = n - 1;
        while(start < n && a[start] == sorta[start])start++;//从左往后找到第一个不满足排序要求的数
        while(end >= 0 && a[end] == sorta[end])end--;//从右往左找到数组中第一个不满足排序要求的数
        bool flag = true;
        while(start < end){
                        if(sorta[start] != a[end]){  //比较两方的数字，如果满足相等，则表明可以将片段翻转
                                flag = false;
                                break;
                        }
                        start++, end--;
                }
                if(flag)
                        cout<<"yes"<<endl;
                else
                        cout<<"no"<<endl;
        return 0;
}

---------------------
【转载，仅作分享，侵删】
作者：美林琳琳
原文：https://blog.csdn.net/zmeilin/article/details/81257396
版权声明：本文为博主原创文章，转载请附上博文链接！

奈斯，感谢分享！