push(array)和push([...array])的区别和联系

push(array)和push([…array])的区别和联系

在刷leetcode77题时，遇到一个小问题，很有意思

题目描述：

给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。你可以按 任何顺序 返回答案。
题目链接：https://leetcode-cn.com/problems/combinations/

代码如下：

但是这样是有问题的，res.push(path) 需要写成res.push([…path])。
res.push([…path])得出的结果是正确的，而res.push(path)得到的结果全为空：[ [], [], [], [], [], [] ]

var combine = function(n, k) {
    const res=[];
    const path=[];
    const backTracking=function(n,k,start){
        if(path.length==k){
            res.push(path);//？？？？有问题
            return;
        }
        for(let i=start;i<=n-(k-path.length)+1;i++){//剪枝的操作
            path.push(i);
            backTracking(n,k,i+1);
            path.pop();
        }
    }
    backTracking(n,k,1);
    return res;
};

解释

• res.push(path) 等于把 path 的引用，追加到了数组里面。所以如果path被改变了，res里面的也会改变。
• res.push([…path]),这里等于把 path 的内容拿出来，重新构建了一个数组。然后追加。这里重点是切断了引用关系。相同的办法有深浅拷贝、concat、JSON.parse(JSON.stringify)
• 还可以 写成：

let temp = path.concat([])
res.push(temp)

正确的代码

var combine = function(n, k) {
    const res=[];
    const path=[];
    const backTracking=function(n,k,start){
        if(path.length==k){
            res.push([...path]);//
            return;
        }
        for(let i=start;i<=n-(k-path.length)+1;i++){//剪枝的操作
            path.push(i);
            backTracking(n,k,i+1);
            path.pop();
        }
    }
    backTracking(n,k,1);
    return res;
};