You need to enable JavaScript to run this app. sortByHeight函数排序结果异常及代码逻辑疑问求助
优惠活动
大模型
产品
解决方案
定价
更多

sortByHeight函数排序结果异常及代码逻辑疑问求助

sortByHeight 函数问题解答

1. 排序异常的原因

  • 核心问题1:r = a属于引用赋值,两个变量指向同一个数组对象,修改r的同时会直接修改原数组a,导致外层循环遍历的a[i]、内层循环判断的a[j]都是实时变动的数组,不是初始输入的数组,判断逻辑直接混乱。
  • 核心问题2:遍历数组过程中直接通过splice移动元素,会改变元素的索引位置。当你把i位置的元素移动到比i小的j位置后,原i+1位置的元素会前移到i位置,外层循环下次i自增1,就会直接跳过这个前移的元素,导致部分数值没有参与排序。
    你给出的测试用例就是因为这个原因,第二个2元素没有被正确移动到4前面。

2. 第7行代码逻辑说明

代码第7行是:

r.splice(j,0,r.splice(i,1)[0])

你的理解是对的,这行的作用就是把i位置的元素移动到j位置插入:

  • 先执行内层的r.splice(i,1):splice方法会从r数组的i位置删除1个元素,返回值是被删除元素组成的数组(哪怕只删1个也是数组形式)。
  • 末尾的[0]就是从返回的数组里取出被删除的那个元素本身。
  • 外层的r.splice(j, 0, 取出的元素):splice的第二个参数传0代表不删除元素,直接在j位置插入刚才取到的元素。

3. 稳定修复方案

如果要规避原写法的索引错乱问题,更稳妥的实现方式可以参考:

function sortByHeight(a) {
    // 先拷贝原数组,避免修改原输入
    const res = [...a]
    // 提取所有非-1的元素升序排序
    const sortedNums = a.filter(num => num !== -1).sort((a,b) => a - b)
    // 把排序后的元素按顺序填回非-1的位置
    let numIdx = 0
    for(let i = 0; i < res.length; i++) {
        if(res[i] !== -1) {
            res[i] = sortedNums[numIdx++]
        }
    }
    return res
}

内容的提问来源于stack exchange,提问作者dvorakk

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.10.11 13:03:04