需要考虑 left或right 数组为0的情况

Question

const rec = arr => {
        if (arr.length < 2) return arr
        
        let L = [];
        let R = []
        let M = arr[0]

        for (let i = 1; i < arr.length; i++) {
            arr[i] < M ? L.push(arr[i]) : R.push(arr[i])
        }

        return rec(L).concat(M,rec(R))
    }

Answer 1

lewis 2021-09-18 22:33:39

边界情况要考虑

• 慕丝1117639 #1

  请问更新视频后会加上边界条件吗

• 提问者 纯情掉了一地 #2

  我按照视频中的 代码，执行会出现  ：Maximum call stack size exceeded

• viTaemin_nanali 回复 提问者 纯情掉了一地 #3

  if (arr.length <= 1) {return arr;}

Answer 2

慕盖茨8901812 2022-06-10 11:29:02

没毛病