LeetCode1051-高度检查器-JavaScript版

it2024-12-22  6

// 学校在拍年度纪念照时,一般要求学生按照 非递减 的高度顺序排列。 // // 请你返回至少有多少个学生没有站在正确位置数量。该人数指的是:能让所有学生以 非递减 高度排列的必要移动人数。 // // 示例: // 输入:[1,1,4,2,1,3] // 输出:3 // 解释: // 高度为 4、3 和最后一个 1 的学生,没有站在正确的位置。 //   // // 提示: // 1 <= heights.length <= 100 // 1 <= heights[i] <= 100 // 主要是理解题意: 排序后比较和原数组有多少不一样 function howMany(arr){ let old = [...arr] let newArr = arr.sort((a, b)=>{return a-b}) let howMany = 0 for (let i = 0; i < newArr.length; i++) { if (old[i] !== newArr[i]){ howMany++ } } return howMany }

作者GitHub:https://github.com/cunzaizhuyi/brain-model-tool

最新回复(0)