while循环的目的是“合并+排序”数组，为什么不用 es6写法？

来源：11-5 JavaScript 实现：归并排序

我是传奇1122

2021-05-28

      if (orderLeft.length && orderRight.length) {
        res.push(
          orderLeft[0] < orderRight[0] ? orderLeft.shift() : orderRight.shift()
        );
      } else if (orderLeft.length) {
        res.push(orderLeft.shift());
      } else if (orderRight.length) {
        res.push(orderRight.shift());
      }
    }

替换成：

res = res.concat(orderLeft, orderRight).sort((a, b) => a - b);

写回答

1回答

lewis

2021-05-28

因为算法考试是不允许用现成的API的

我是传奇1122

原来如此，以为可以使用一些无关的API呢

2021-05-29

共1条回复

JavaScript版数据结构与算法轻松解决前端算法面试

夯实算法基础，填补技术短板，助力面试考题最后一公里

2482 学习 · 683 问题

查看课程

相似问题

老师 ,while循环里包裹了一层while循环,为什么时间复杂度不是n^2?

回答 1

老师，归并排序我用另外一种写法性能慢了100倍，麻烦帮我看看为什么？

回答 1

为什么最后要遍历res重新赋值？

回答 1

利用sort排序然后取值，这种的时间空间复杂度会低些吧

回答 1

while循环条件

回答 1

打开慕课网App查看更多内容