非递减排序问题

一时失言乱红尘 2022-01-21 08:17 208阅读 0赞

## 非递减排序问题 ##

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

示例：  
输入：\[1,1,4,2,1,3\]  
输出：3  
解释：高度为 4、3 和最后一个 1 的学生，没有站在正确的位置。  
\*\*解题思路：

*  创建一个新数组复制原来的数组，把新数组排序，用原来的数组与排序后的数组对比，不同的数据总和就是需要移动的人数  
    \*\*

package jdbc;
    
    import java.util.Arrays;
    
    public class Test {
    	public static void main(String args[]) {
        
    		int[] arr = {1,1,4,2,1,3};
    		System.out.println(heightChecker(arr));
    	}
    	public static int heightChecker(int[] heights) {
    		//创建一个新的数组
    		int[] arr = Arrays.copyOf(heights, heights.length);
    		//对新数组排序
    		Arrays.sort(arr);
    		int sum = 0;
    		for (int i = 0; i < heights.length; i++) {
    			if (heights[i] != arr[i]) {
    				sum++;
    			}
    		}
    		return sum;
    	}
    }

来源：力扣（LeetCode）  
链接：[https://leetcode-cn.com/problems/height-checker][https_leetcode-cn.com_problems_height-checker]  
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

[https_leetcode-cn.com_problems_height-checker]: https://leetcode-cn.com/problems/height-checker

发表评论取消回复

表情：

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

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

相关阅读

相关 665. 非递减数列

> 给你一个长度为 n 的整数数组 nums ，请你判断在最多改变 1 个元素的情况下，该数组能否变成一个非递减数列。 > 我们是这样定义一个非递减数列的：对于数组中任

深藏阁楼爱情的钟/ 2024年04月01日 12:50/ 0 赞/ 72 阅读

相关 665. 非递减数列

给你一个长度为 `n` 的整数数组，请你判断在最多改变 `1` 个元素的情况下，该数组能否变成一个非递减数列。我们是这样定义一个非递减数列的：对于数组中所有的 `i`

以你之姓@/ 2023年10月05日 19:24/ 0 赞/ 69 阅读

相关 leetcode 665.非递减数列

[https://leetcode-cn.com/problems/non-decreasing-array/submissions/][https_leetcode-cn.c

﹏ヽ暗。殇╰゛Y/ 2023年08月17日 17:01/ 0 赞/ 114 阅读

相关非递减数列（每日一练）

给你一个长度为 n 的整数数组，请你判断在最多改变 1 个元素的情况下，该数组能否变成一个非递减数列。我们是这样定义一个非递减数列的：对于数组中所有的 i (0 <=

心已赠人/ 2023年02月25日 10:01/ 0 赞/ 14 阅读

相关 665. 非递减数列

文章目录 665. 非递减数列示例 1: 示例 2: 解题思路 1.nums\[

妖狐艹你老母/ 2022年11月03日 11:56/ 0 赞/ 165 阅读

相关（js）leetcode 665. 非递减数列

题目： > 给你一个长度为 n 的整数数组，请你判断在最多改变 1 个元素的情况下，该数组能否变成一个非递减数列。 > > 我们是这样定义一个非递减数列的：对于数

我会带着你远行/ 2022年10月31日 05:23/ 0 赞/ 141 阅读

相关 LeetCode 665. 非递减数列

给你一个长度为 n 的整数数组，请你判断在最多改变 1 个元素的情况下，该数组能否变成一个非递减数列。我们是这样定义一个非递减数列的：对于数组中所有的 i (0 <=

蔚落/ 2022年10月29日 03:11/ 0 赞/ 158 阅读

相关 665 非递减数列（找规律）

1. 问题描述：给你一个长度为 n 的整数数组，请你判断在最多改变 1 个元素的情况下，该数组能否变成一个非递减数列。我们是这样定义一个非递减数列的：对于数组中任意的 i

r囧r小猫/ 2022年09月02日 08:10/ 0 赞/ 170 阅读

相关 LeetCode-665. 非递减数列

[665. 非递减数列][665.] 给定一个长度为 n 的整数数组，你的任务是判断在最多改变 1 个元素的情况下，该数组能否变成一个非递减数列。我们是这样定义一个非

谁借莪１个温暖的怀抱￠/ 2022年04月24日 09:32/ 0 赞/ 174 阅读

相关非递减排序问题

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

一时失言乱红尘/ 2022年01月21日 08:17/ 0 赞/ 209 阅读