LeetCode每日一题: 高度检查器（No.1051）

题目： 高度检查器

---

学校在拍年度纪念照时，一般要求学生按照 非递减 的高度顺序排列。
请你返回至少有多少个学生没有站在正确位置数量。
该人数指的是：能让所有学生以 非递减 高度排列的必要移动人数。
复制代码

示例：

---

输入：[1,1,4,2,1,3]
输出：3
解释：
高度为 4、3 和最后一个 1 的学生，没有站在正确的位置。
复制代码

思考：

---

先将数组排序，再与原数组中元素比较，对应位置元素不相同学生人数+1。
复制代码

实现：

---

class Solution {
    public int heightChecker(int[] heights) {
        int[] copy = Arrays.copyOf(heights, heights.length);
        Arrays.sort(copy);
        int diff = 0;
        for (int count = 0; count < heights.length; count++) {
            if (heights[count] != copy[count]) {
                diff++;
            }
        }
        return diff;
    }
}复制代码

转载于:https://juejin.im/post/5cec88b8f265da1bbf68fc83