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
相关产品推荐
相关产品推荐

