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;
    }
}复制代码

以上所述就是小编给大家介绍的《LeetCode每日一题: 高度检查器（No.1051）》，希望对大家有所帮助，如果大家有任何疑问请给我留言，小编会及时回复大家的。在此也非常感谢大家对 码农网 的支持！

关注我们，获取更多IT资讯^_^

查看所有标签

• 认知的高度 = 人生的高度
• 父div高度不能自适应子div高度的解决方案
• html – 没有固定高度的滚动条/带滚动条的动态高度
• Android XML灵活布局之 EditText实现自适应高度同时限制最小和最大高度
• iOS初级开发学习笔记：一个页面中自动计算cell的高度来自适应tableView的高度
• RN 踩坑：内容区域高度

本站部分资源来源于网络，本站转载出于传递更多信息之目的，版权归原作者或者来源机构所有，如转载稿涉及版权问题，请联系我们。