[LeetCode]1051. 高度检查器

最新推荐文章于 2024-10-05 12:29:44 发布

计算机小白中的小白

最新推荐文章于 2024-10-05 12:29:44 发布

阅读量109

点赞数

文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/qq_54385745/article/details/129650017

版权

该问题涉及数组操作，要求根据给定的预期高度expected对实际高度heights进行检查。算法首先复制heights数组并排序，然后比较排序后的预期高度与原高度数组的差异，计算不匹配的下标数量。当heights[i]不等于expected[i]时，计数器增加。最终返回不匹配的下标数量。

摘要由CSDN通过智能技术生成

题目说明：

题址

学校打算为全体学生拍一张年度纪念照。根据要求，学生需要按照非递减的高度顺序排成一行。排序后的高度情况用整数数组 expected 表示，其中 expected[i] 是预计排在这一行中第 i 位的学生的高度（下标从 0 开始）。给你一个整数数组 heights ，表示当前学生站位的高度情况。heights[i] 是这一行中第 i 位学生的高度（下标从 0 开始）。返回满足 heights[i] != expected[i] 的下标数量。

题目示例：

（1）输入：heights = [1,1,4,2,1,3]
输出：3
解释：
高度：[1,1,4,2,1,3]
预期：[1,1,1,2,3,4]
下标 2 、4 、5 处的学生高度不匹配。
（2）输入：heights = [5,1,2,3,4]
输出：5
解释：
高度：[5,1,2,3,4]
预期：[1,2,3,4,5]
所有下标的对应学生高度都不匹配。
（3）输入：heights = [1,2,3,4,5]
输出：0
解释：
高度：[1,2,3,4,5]
预期：[1,2,3,4,5]
所有下标的对应学生高度都匹配。

思路：

没有好的想法，直接开辟一个新的数组，将heights数组放进去，然后排序，再遍历整个数组

代码：

class Solution {
    public int heightChecker(int[] heights) {
        int n=heights.length;
        int k=0;
        int []expected=new int [n];
        for(int i:heights){
            expected[k]=i;
            k++;}
        Arrays.sort(expected);
        int count=0;
        for(int i=0;i<n;i++){
            if(heights[i]!=expected[i]){
                count++;
            }
        }
        return count;
    }
}