1051. 高度检查器

学校在拍年度纪念照时,一般要求学生按照 非递减 的高度顺序排列。

请你返回至少有多少个学生没有站在正确位置数量。该人数指的是:能让所有学生以 非递减 高度排列的必要移动人数。

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

题解

/**
 * @param {number[]} heights
 * @return {number}
 */
var heightChecker = function(heights) {
    let a=[...heights].sort((a,b)=>{return a-b})
    let num=0
    for(let i in a){
        a[i]!=heights[i]? num++: ''
    }
    return num
};

发表评论

您的电子邮箱地址不会被公开。