翻转数组

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

import java.util.Arrays;
import java.util.Scanner;


public class Main {

	public static void main(String[] args) 	{
		Scanner scanner=new Scanner(System.in);
		int n=scanner.nextInt();
		boolean flag=true;
		int[] temp=new int[n];
		int[] a=new int[n];
		for(int i=0;i<n;i++){
			a[i]=scanner.nextInt();
			temp[i]=a[i];
		}
		//将数组排序后进行对比
		Arrays.sort(temp);
		int start=0;
		int end=n-1;
		//找到排序调整的起始位置
		while(start<n&&a[start]==temp[start]){
			start++;
		}
		//找到排序调整的结束位置
		while(end>=0&&a[end]==temp[end]){
			end--;
		}
		
		//对比是否只调整了一段
		while(start<end){
			if(temp[start]!=a[end]){
				flag=false;
				break;
			}
			start++;
			end--;
		}
		
		if(flag){
			System.out.println("yes");
		}else{
			System.out.println("no");
		}
	}
}