算法有 bug
来源:11-6 JavaScript 实现:快速排序

页雨
2021-05-03
算法里的 if (arr.length === 1) return arr 应该改为 if (arr.length < 2) return arr,否则在特殊情况下容易进入死递归,最后报错超过最大栈
写回答
2回答
-
忍者阿龙
2021-11-19
我说咋回事里,,,,,只有
[2, 4, 5, 3, 1]
能通过测试,别的都不可以
00 -
lewis
2021-05-05
嗯嗯,漏了这个边界情况
00
相似问题