challenge-307/deadmarshal/java/Ch1.java


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

public class Ch1 {
  public static void main(String[] args) {
    System.out.println(check_order(new int[]{5, 2, 4, 3, 1}));
    System.out.println(check_order(new int[]{1, 2, 1, 1, 3}));
    System.out.println(check_order(new int[]{3, 1, 3, 2, 3}));
  }

  private static List<Integer> check_order(int[] arr) {
    List<Integer> ret = new ArrayList<>();
    int[] sorted = Arrays.copyOf(arr, arr.length);
    Arrays.sort(sorted);
    for (int i = 0; i < sorted.length; ++i) {
      if (sorted[i] != arr[i]) ret.add(i);
    }
    return ret;
  }
}