老师，一定要用slice或者splice么，我直接用索引获取好像也没问题

Question

 export function quickSort (arr: number[]): number[] {
    const length = arr.length;
    if (length === 0) {
        return arr;
    }
    const midIndex = Math.floor(length / 2);
    const midValue = arr[midIndex];

    const left: number[] = [];
    const right: number[] = [];

    for (let i = 0; i < length; i++) {
        if (i === midIndex) {
            continue;
        }
        if (arr[i] < midValue) {
            left.push(arr[i])
        }
        if (arr[i] > midValue) {
            right.push(arr[i])
        }
    }
   
    return quickSort(left).concat([midValue], quickSort(right))
}

Answer 1

Train0129 2022-10-06 23:24:27

我感觉, 老师的目的应该是, 用着道题顺便讲一下slice和splice, 毕竟平时不一定能研究到这两个api

Answer 2

双越 2022-06-02 08:47:33

这样也可以。通过单元测试即可