Java_高度检查器(HeightChecker)

叁歲伎倆 2023-06-02 15:58 27阅读 0赞

**题目**  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0NoaWxsX0x5bg_size_16_color_FFFFFF_t_70]  
**思路**

> //本质是与升序排序对比有多少元素不在应在的位置上  
> //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;
        }
    }

**测试结果**  
![在这里插入图片描述][20191005121801529.png]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0NoaWxsX0x5bg_size_16_color_FFFFFF_t_70]: /images/20230601/fbe67282b56747dbbf83bdaa19fd4188.png
[20191005121801529.png]: /images/20230601/0dc40f19960b4be98d9caad1cc0e5f60.png

发表评论取消回复

表情：

评论列表（有 0 条评论，27人围观）

还没有评论，来说两句吧...

相关阅读

相关贝叶斯-拼写检查器

求解：argmaxc P(c|w) -> argmaxc P(w|c) P( c ) / P(w) P( c ), 文章中出现一个正确拼写词 c 的概率, 也就是说

淡淡的烟草味﹌/ 2023年06月22日 08:25/ 0 赞/ 59 阅读

相关 Java_高度检查器(HeightChecker)

题目 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNz

叁歲伎倆/ 2023年06月02日 15:58/ 0 赞/ 28 阅读

相关检查损坏文件_链接检查器损坏

检查损坏文件 [Broken Link Checker][] by Steven Vachon is an outstanding Node.js-powered utili

布满荆棘的人生/ 2023年02月21日 14:27/ 0 赞/ 62 阅读

相关 C语言重构【1051】高度检查器

文章目录所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)

忘是亡心i/ 2022年12月22日 04:38/ 0 赞/ 131 阅读

相关语法检查器_最佳免费语法和标点检查器为您提供帮助

![302c42d97aa6992dbd9de8145efe8449.png][] 语法检查器 English Grammar Checker is an online f

缺乏、安全感/ 2022年12月07日 13:22/ 0 赞/ 246 阅读

相关 06-sketch检查器

花最少的时间就能上手的绘图工具，让你专注于设计本身。一、检查器 Sketch右侧的检查器能让你对正在编辑的图层——有时是正在使用的工具——进行参数调整。当你选中一个图

╰半橙微兮°/ 2022年11月25日 05:28/ 0 赞/ 251 阅读

相关 LeetCode:1051. Height Checker高度检查器(C语言)

题目描述：学校在拍年度纪念照时，一般要求学生按照非递减的高度顺序排列。请你返回能让所有学生以非递减高度排列的最小必要移动人数。注意，当一组学生被选中时，他

灰太狼/ 2022年10月27日 01:49/ 0 赞/ 167 阅读

相关 android--笔记--检查读卡器状态

/ 检查读卡器状态 @return / public static Boolean chkSDCard

小鱼儿/ 2022年08月10日 16:57/ 0 赞/ 179 阅读

相关 Spring boot拦截器登录检查

拦截器进行登录检查从登录页面跳转到成功页面之后为了防止表单重复提交配置视图映射，利用重定向到成功页面此时，在浏览器直接输入，配置的视图映射地址

浅浅的花香味﹌/ 2022年05月14日 11:06/ 0 赞/ 234 阅读

相关 LeetCode 1051 高度检查器

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

阳光穿透心脏的1/2处/ 2022年01月22日 01:55/ 0 赞/ 196 阅读