21xrx.com
2024-12-22 21:06:32 Sunday
登录
文章检索 我的文章 写文章
Java算法:计算数组对角线之和
2023-06-15 15:09:58 深夜i     --     --
Java算法 二维数组 主对角线 副对角线

在Java语言中,求取一个二维数组对角线之和是一个基本问题。本篇文章将介绍一种简单的Java算法,用于计算一个二维数组的主对角线和副对角线之和。

首先,我们需要明确主对角线与副对角线的概念。对于一个n*n的二维数组,主对角线就是从左上角到右下角的斜线,而副对角线则是从右上角到左下角的斜线。因此,我们可以按照以下方式来计算这两条对角线的和:


public static int diagonalSum(int[][] arr) {

  int sum = 0;

  for (int i = 0; i < arr.length; i++) {

    sum += arr[i][i]; // 主对角线

    sum += arr[i][arr.length-1-i]; // 副对角线

  }

  return sum;

}

通过上述算法,我们可以在O(n)的时间复杂度内计算出二维数组的对角线之和。

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复