算法有 bug

来源:11-6 JavaScript 实现:快速排序

页雨

2021-05-03

算法里的 if (arr.length === 1) return arr 应该改为 if (arr.length < 2) return arr,否则在特殊情况下容易进入死递归,最后报错超过最大栈

写回答

2回答

忍者阿龙

2021-11-19

我说咋回事里,,,,,只有

  1. [2, 4, 5, 3, 1]

能通过测试,别的都不可以

0
0

lewis

2021-05-05

嗯嗯,漏了这个边界情况

0
0

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

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

2481 学习 · 683 问题

查看课程