Java_高度检查器(HeightChecker)

最新推荐文章于 2022-07-22 17:44:05 发布

Chill_Lyn_

最新推荐文章于 2022-07-22 17:44:05 发布

阅读量218

点赞数

分类专栏： Java_基础算法入入门（杂）文章标签： Java 算法

本文链接：https://blog.youkuaiyun.com/Chill_Lyn/article/details/102140298

版权

Java_基础同时被 2 个专栏收录

121 篇文章

订阅专栏

算法入入门（杂）

92 篇文章

订阅专栏

本文介绍了一种通过比较学生实际高度与理想升序排列高度来计算队列错位人数的算法。采用数组复制和排序的方法，遍历原数组与排序后的数组，统计不匹配元素数量，从而得出队列中位置错误的学生数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目
在这里插入图片描述
思路

//本质是与升序排序对比有多少元素不在应在的位置上
//sort排序数组得到新数组
//同时遍历新旧数组，相同index，不同value，count++；

class Solution {
    public int heightChecker(int[] heights) {
        int count=0;
        int[] copyHeights=new int[heights.length];
        System.arraycopy(heights, 0, copyHeights, 0, heights.length);
        Arrays.sort(copyHeights);
        for(int i=0;i<heights.length;i++) {
        	if(heights[i]!=copyHeights[i]) {
        		count++;
        	}
        }
		return count;
    }
}