【高度检查器(1051-java)】

高度检查器(1051)

学校打算为全体学生拍一张年度纪念照。根据要求，学生需要按照 非递减 的高度顺序排成一行。

排序后的高度情况用整数数组 expected 表示，其中 expected[i] 是预计排在这一行中第 i 位的学生的高度（下标从 0 开始）。

给你一个整数数组 heights ，表示 当前学生站位 的高度情况。heights[i] 是这一行中第 i 位学生的高度（下标从 0 开始）。

返回满足 heights[i] != expected[i] 的 下标数量 。

public class LC214_1051_heightChecker {
    //排序public static int heightChecker(int[] heights) {
    int result = 0;int[] origin = new int[heights.length];for (int i = 0; i < origin.length; i++) {
    origin[i] = heights[i];}Arrays.sort(heights);for (int i = 0; i < origin.length; i++) {
    if (origin[i] != heights[i]){
    result++;}}return result;}public static void main(String[] args) {
    System.out.println(heightChecker(new int[]{
    5,1,2,3,4}));}}