翻转数组

翻转数组

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

思路：将原数组进行排序为一个新数组，再用新数组与原数组进行比较，找出不同子串的起始位置和末尾位置，然后将原数组子串与新数组字串一一比较，若全部相等则为“yes”，否则为“no”。

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

public class Test{
	public static void main(String[] args) {
		Scanner sc  = new Scanner(System.in);
		int length = sc.nextInt();
		int [] a = new int[length];
		int copy[] = new int[length];
		for(int i=0;i<length;i++){
			a[i] = sc.nextInt();
			copy[i] = a[i];
		}
		Arrays.sort(copy);
		int left = 0;
		int right = length-1;
		while(left<length && a[left]==copy[left]) left++;
		while(right>0 && a[right]==copy[right]) right--;
		int i = 0;
		for(i=0;i<=right-left;i++){
			if(a[left+i]!=copy[right-i]){
				break;
			}
		}
		if(i>right-left)
			System.out.println("yes");
		else
			System.out.println("no");
	}
}