问题描述
我在这里的目标是为2D阵列找到'N'。 'N'=拐角元素之和*非拐角元素之和。 对于“ N”计算,我将String和Boolean元素分别更改为其ASCII,1或0。但是我的原始数组在此过程中发生了变化。 不明白为什么?
function findN(arr) {
var temp = [...arr]
// first we change all elements to numbers
for (let i = 0; i < temp.length; i++) {
for (let j = 0; j < temp.length; j++) {
if (typeof temp[i][j] == 'string') {
temp[i][j] = temp[i][j].charCodeAt()
} else if (temp[i][j] == true) {
temp[i][j] = 1
} else if (temp[i][j] == false) {
temp[i][j] = 0
}
}
}
// N calculation starts here
let r = temp.length // rows
let c = temp[0].length // columns
var corner_Sum =
temp[0][0] + temp[0][c - 1] + temp[r - 1][0] + temp[r - 1][c - 1]
var total_Sum = 0
for (let i = 0; i < temp.length; i++) {
for (let j = 0; j < temp.length; j++) {
total_Sum = total_Sum + arr[i][j]
}
}
var N = corner_Sum * (total_Sum - corner_Sum)
return N
}
findN()到此结束。它应返回“ N”,而不更改原始数组。由于所有计算都是在临时数组上完成的。但是事实并非如此。
解决方法
您的问题是因为arr
是一个数组数组;当您使用
temp = [...arr]
temp
成为对arr
中相同子数组的引用的数组。因此,当您更改temp
中的值时,它也会更改arr
中的相应值。您可以在一个简单的示例中看到它:
let arr = [[1,2],[3,4]];
let temp = [...arr];
temp[0][1] = 6;
console.log(arr);
console.log(temp);
要解决此问题,请使用诸如here或here中所述的深层副本。例如,如果arr
最多为二维,则可以嵌套扩展运算符:
let arr = [[1,4]];
let temp = [...arr.map(a => [...a])];
temp[0][1] = 6;
console.log(arr);
console.log(temp);