使用 JavaScript 计算二维矩阵中对角线和的减法

Question

我在hackerrank练习，我有一个二维矩阵的练习。我在实施中遇到错误11 2 44 5 610 8 -12我需要对主对角线求和： 11 + 5 - 12 = 4 在另一个对角线 4 + 5 +10 = 19 最后 19 - 4 = 15function diagonalDifference(arr) {     var sumRigth = 0;     var sumLeft = 0;     var array = new Array();     for(var i = 0; i < arr.length ; i++ ){          for(var j = 0; j < arr[i].length; j++){               array.push(arr[i][j]);          }     }     for (var i = 0 ; i < array.length; i = i + 4){          sumRigth += array[i];     }     for (var j = 2 ; j < array.length - 1 ; j = j + 2 ){          sumLeft += array[j];     }     return sumLeft - sumRigth;}

Answer 1

你可以试试这个

function sumDiagonal(matrix) {

    let firstSum = 0, secondSum = 0;

    for (let row = 0; row < matrix.length; row++) {

        firstSum += matrix[row][row];

        secondSum += matrix[row][matrix.length - row - 1];

    }

    console.log(firstSum + ' ' + secondSum);

    console.log(firstSum-secondSum);

}

sumDiagonal([[11,2,4],[4,5,6],[10,8,-12]]);

Answer 2

我不认为你在正确的道路上。一个通用的解决方案是首先对从左上角到右下角的元素求和（此处另存为sumRigth）。然后，对从右上角到左下角的元素求和（此处另存为sumLeft）。我理所当然地认为数组包含数字并且大小相同。

function diagonalDifference(array) {

     let sumRigth = 0, sumLeft = 0, count = 0;

     for (var i = 0 ; i < array.length; i++){

          sumRigth += array[i][count++];

     }

     count = array.length-1;

     for (var i = 0; i < array.length; i++){

          sumLeft += array[i][count--];

     }

     return sumLeft - sumRigth;

}

let arr = [

     [11, 2, 4],

     [4, 5, 6],

     [10, 8, -12]

];

console.log(diagonalDifference(arr));

Answer 3

您可以采用一个循环并直接获得两个值进行求和。

function getValue(matrix) {

    let sum = 0;

    for (let i = 0, l = matrix.length; i < l; i++)

        sum += matrix[i][l - i - 1] - matrix[i][i];

    return sum;

}

console.log(getValue([[11, 2, 4], [4, 5, 6], [10, 8, -12]]));