初次创建二维数组:let dp = new Array(5).fill(new Array(3).fill(0))
结果发现改动其中某一行,其余行会同步变化:
dp[2][2] = 1
// console.log(dp)
// 0: (3) [0, 0, 1]
// 1: (3) [0, 0, 1]
// 2: (3) [0, 0, 1]
// 3: (3) [0, 0, 1]
// 4: (3) [0, 0, 1]
检测现在是否某一项相等:
dp[1] === dp[2]
// true
分析原因:
在JavaScript中声明的常量只会保存一份地址空间,new Array(5).fill(new Array(3).fill(0))
初始化第二个维度时,没有先声明变量开辟一块新的地址,每一行指向同一个常量数组 new Array(3).fill(0)
,故其中一个改变,其它也会变。
解决:
let dp = new Array(2)
for(let i =0 ;i<2 ;i++){
// let arr 先声明,会开辟一块新内存存放数据
let arr = new Array(3).fill(0)
dp[i] = arr
}
dp[1] === dp[2]
// false