如何为从控制台输入的 ArrayList 元素实现 boolean isSorted？

Question

列表是否已排序？

编写一个程序来检查列表是否已经排序。对于要排序的列表，下一个元素不能小于前一个元素。

输入

在第一行 - 您将收到一个数字 N。

在接下来的 N 行中，您将收到一个数字列表，以逗号分隔

输出

有N行输出

对于您收到的每个列表，如果已排序则打印 'true' 否则打印 'false'。

约束条件

1 <= N <= 10

1 <= list.length <= 20

代码：

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

  public class Main {

      static public boolean isSorted(ArrayList<Integer> list) {
         boolean sorted = false;
         for (int i = 1; i< list.size(); i++){
         if (list.get(i-1)<list.get(i)) sorted = true;
      }
       return sorted;
   }

     public static void main(String[] args) {
     
     ArrayList<String> inputs = createList();
     ArrayList<Integer> resultList = transformList(inputs);
     printList(resultList);
  }

   public static ArrayList<String> createList() {
      Scanner scanner = new Scanner(System.in);
       int length = scanner.nextInt();
      ArrayList<String> list = new ArrayList<>();
        while(length-->-1){
            String input = scanner.nextLine();
            list.add(input.replaceAll(",",""));
        }
        return list;
   }

    public static ArrayList<Integer> transformList(ArrayList<String> stringArrayList){
      ArrayList<Integer> result = new ArrayList<>();
        for (int i = 1; i< stringArrayList.size(); i++){
          result.add(Integer.parseInt(stringArrayList.get(i)));
      }
       return result;
   }

   public static void printList(ArrayList<Integer> list){
      for (int  i = 0; i< list.size(); i++){
          System.out.println(isSorted(list));
      }
   }
}

输入

3

1,2,3,4,5

1,2,8,9,9

1,2,2,3,2

我的输出结果不正确：

正确

预期输出应该如下所示：

正确

错误

请给我一个提示，让我正确地实现 isSorted 方法。

注意： 我需要实现它没有 Guava Ordering class .

Answer 1

认为您只需要一个 else 语句。一旦 sorted 为真，如果其他值未按排序顺序，则 return 似乎永远不会为假。因此 1,2,2,3,2 的问题。最初 sorted 是 true 但当将 3 与 2 sorted 进行比较时假设为 false，您尚未将其设置为

static public boolean isSorted(ArrayList<Integer> list) {
         boolean sorted = false;
         for (int i = 1; i< list.size(); i++){
         if (list.get(i-1)<list.get(i))
              sorted = true;
         else{
             sorted = false;
          }

      }
       return sorted;
   }

Answer 2

如果未排序，您应该更新 sorted 值。

static public boolean isSorted(ArrayList<Integer> list) {
    boolean sorted = false;

    for (int i = 1; i < list.size(); i++) {
        sorted = list.get(i - 1) <= list.get(i);
    }

    return sorted;
}

Answer 3

无需遍历整个列表。一旦发现 list.get(i-1)>list.get(i) 表示列表未排序，就可以跳出循环。

static public boolean isSorted(ArrayList<Integer> list) {
boolean sorted = true;
for (int i = 1; i < list.size(); i++) {
  if (list.get(i - 1) > list.get(i)) {
    sorted = false;
    break;
  }
}
return sorted;

}

如何为从控制台输入的 ArrayList 元素实现 boolean isSorted？

How to implement boolean isSorted for ArrayList elements being input from console?

java

boolean