给数组中添加引用类型后,如果之后再修改该引用类型,就会导致全局数组中的引用类型发生变化:
let ans = [];
let innerObj = [1,2,3]
ans.push(innerObj); //将innerObj的地址拷贝, ans = [[1,2,3]]
innerObj.pop(); //改变innerObj内容
console.log(ans) //ans = [[1,2]] ans发生了改变
但是如果将innerObj重新赋值,即改变其指向。那么ans中仍然是旧地址,改变innerObj不影响ans
let ans = [];
let innerObj = [1,2,3]
ans.push(innerObj); //ans = [[1,2,3]]
innerObj=[0,0,0] //改变innerObj指向
console.log(ans) //ans = [[1,2,3]]
因此在回溯算法中,常使用类似于Array.from的方法,生成一个新的实例,内容和innerObj相同,将其push入数组,不必担心修改innnerObj引起ans改变