有序序列判断【Java版】

思路

• 考点：数组，排序
• 方法：先深拷贝一个辅助数组，再对数组排序，判断两个数组的值是否相等，不等再把辅助数组逆序，再次判断是否相等，再不等就输出无序。

import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        //数组比集合快
        ArrayList<Integer> list = new ArrayList<>();
        for(int i = 0; i < n; i++){
            list.add(in.nextInt());
        }
        ArrayList<Integer> list2 = new ArrayList<>(list);
        Collections.sort(list2);
        if(list.equals(list2)) System.out.println("sorted");
       else{
           Collections.reverse(list2);
            if(list.equals(list2)) System.out.println("sorted");
            else System.out.println("unsorted");
        }
    }
}