赛码反转数组

要求：
给定一个长度为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]。

// 输入
//第一行数据是一个整数：n (1≤n≤105)，表示数组长度。
// 第二行数据是n个整数a[1], a[2], …, a[n] (1≤a[i]≤109)。

// 输出
// 输出“yes”，如果存在；否则输出“no”，不用输出引号。

思路1：若要满足“yes”，则这些数构成的数组中必须存在一段，
1.它自身是逆序的，
2.它左边是升序，
3.它右边也要是升序，
4.左边的值小于数组中的值
5.右边的值大于数组中的值
操作比较麻烦，但是想法简单。
最终会因为时间复杂度太高没有通过AC

思路2：构建一个copy数组，但是是经过排序后的。分别从原来的开头和结尾往中间走，当遇到不同的值时停下，并将位置记录下来。接下来对比copy数组和原数组在两个位置之间的值，是否是相反。

无论哪种方法，中心思想都是：数组中存在一段子数组是逆序，其他部分是升序，且部分与部分之间存在大小关系。

import java.util.*;

public class Main3 {
    public static void main(String args[]){
        Scanner cin = new Scanner(System.in);
        int m;
        int n;
        m = cin.nextInt();
        int[] array = new int[m];
        // 拷贝数组
        int[] copy = new int[m];
        for (int i = 0; i < m; i++) {
        	n = cin.nextInt();
        	array[i] = n;
        	copy[i] = n;
		} 
        // 将拷贝数组排序
        Arrays.sort(copy);
        
        int left = 0;
        int right = m-1;
        // 从左找到不相同的位置
        while (left < m && copy[left] == array[left]) {
			left++;
		}
        // 当越界，说明整个数组是升序，返回no
        if (left >= m ) {
        	System.out.println("no");
        	return;
        }
        // 从右找到不相同的位置
        while (right >= 0 && copy[right] == array[right]) {
        	right--;
        }
        // 当越界，说明整个数组是升序，返回no
        if (right < 0 ) {
			System.out.println("no");
			return;
		}
        // 看中间部分的值，array和copy是否反转相等
        for (int i = left; i <= right; i++) {
        	if (array[i] != copy[right-i+left]) {
				System.out.println("no");
				return;
			}
        } 
        System.out.println("yes");
        return;
    }
}