在 Java 中查找矩阵主对角线和次对角线中的最大和最小元素

javaobject oriented programmingprogramming更新于 2024/5/24 22:36:17

在 Java 中,数组是一个对象。它是一种非原始数据类型,用于存储类似数据类型的值。 Java 中的矩阵不过是一个代表多行和多列的多维数组。

这里我们给出了一个包含一组元素的矩阵,根据问题陈述,我们必须在矩阵的主对角线和次对角线中找到最大和最小元素。

让我们深入研究这篇文章,了解如何使用 Java 编程语言完成它。

向您展示一些实例

实例 1

给定矩阵 =

21 22 23
24 25 26
27 28 29
  • 主对角线中的最大元素:29

  • 主对角线中最小元素:21

  • 次对角线中的最大元素对角线:27

  • 次对角线中最小元素:23

实例-2

给定矩阵 =

121 222 243 432
124 245 256 657
237 258 229 345
176 453 756 343
  • 主对角线中最大元素:343

  • 主对角线中最小元素:121

  • 次对角线中最大元素:432

  • 次对角线中最小元素:

  • 176

实例-3

给定矩阵 =

1 2 3
4 5 6
7 8 9
  • 主对角线中的最大元素:9

  • 主对角线中最小元素:1

  • 次对角线中的最大元素:7

  • 次对角线中最小元素:3

算法

  • 步骤-1 - 获取矩阵。

  • 步骤-2 - 迭代主对角线和次对角线元素。

  • 步骤 3 - 打印每个对角线上的最大和最小元素。

语法

Java 中的 Matrix.length() 方法返回给定矩阵的长度。

下面是它的语法 -

inputMatrix.lenght

其中,"inputMatrix"指的是给定的矩阵。

多种方法

我们提供了不同方法的解决方案。

  • 通过使用矩阵元素的静态初始化

  • 通过使用用户定义的方法

让我们看看程序及其输出一一呈现。

方法 1:使用矩阵元素的静态初始化

在此方法中,矩阵元素将在程序中初始化。然后根据算法在该矩阵的主对角线和次对角线中找到最大和最小元素。

示例

public class Main {
   public static void main(String[] args) {      
        // 定义一个矩阵并用硬编码值初始化它
        int[][] inputMatrix = {{11, 22, 33}, {44, 55, 66}, {77, 88, 99}};
        
        // 设置主对角线中最大和最小元素的初始值
        int max_primary = inputMatrix[0][0];
        int min_primary = inputMatrix[0][0];
        
        // 设置次对角线中最大和最小元素的初始值
        int max_secondary = inputMatrix[0][inputMatrix.length-1];
        int min_secondary = inputMatrix[0][inputMatrix.length-1];
        
        for(int i = 0; i < inputMatrix.length; i++) {
         
            // 遍历矩阵的行
            if(inputMatrix[i][i] > max_primary) {
            
            // 检查当前元素是否属于主对角线,并根据需要更新最大值和最小值
            max_primary = inputMatrix[i][i];
            }
            if(inputMatrix[i][i] < min_primary) {
            min_primary = inputMatrix[i][i];
            }
            if(inputMatrix[i][inputMatrix.length-i-1] > max_secondary) {
            
            // 检查当前元素是否属于次对角线,并根据需要更新最大值和最小值
            max_secondary = inputMatrix[i][inputMatrix.length-i-1];
            }
            if(inputMatrix[i][inputMatrix.length-i-1] < min_secondary) {
            min_secondary = inputMatrix[i][inputMatrix.length-i-1];
            }
      	}
      
        // 打印出矩阵主对角线和次对角线中的最大和最小元素
        System.out.println("主对角线中的最大元素:" + max_primary);
        System.out.println("主对角线中最小元素:" + min_primary);
        System.out.println("次对角线中的最大元素:" + max_secondary);
        System.out.println("次对角线中最小元素:" + min_secondary);
    }
}

输出

主对角线中的最大元素:99
主对角线中最小元素:11
次对角线中的最大元素:77
次对角线中最小元素:33

方法 2:使用用户定义方法

在此方法中,矩阵元素将在程序中初始化。然后通过将矩阵作为参数传递来调用用户定义方法,并根据算法在方法内部找到该矩阵主对角线和次对角线中的最大和最小元素。

示例

public class Main {
   public static void main(String[] args) {
      
        // 定义一个方阵并用硬编码值初始化它
        int[][] inputMatrix = {{21, 32, 32}, {14, 53, 69}, {71, 84, 95}};
        
        // 查找主对角线中的最大和最小元素
        int[] primaryMinMax = findMinMax(inputMatrix, true);
        int max_primary = primaryMinMax[0];
        int min_primary = primaryMinMax[1];
        
        // 查找次对角线中的最大和最小元素
        int[] secondaryMinMax = findMinMax(inputMatrix, false);
        int max_secondary = secondaryMinMax[0];
        int min_secondary = secondaryMinMax[1];
        
        // 打印出矩阵主对角线和次对角线中的最大和最小元素
        System.out.println("主对角线中的最大元素:" + max_primary);
        System.out.println("主对角线中最小元素:" + min_primary);
        System.out.println("次对角线中最大元素:" + max_secondary);
        System.out.println("次对角线中最小元素:" + min_secondary);
   }
   
   // 用户定义的方法,用于查找矩阵对角线上的最大和最小元素
   public static int[] findMinMax(int[][] mat, boolean primary) {
      int[] minMax = new int[2];
      if (primary) {
         minMax[0] = mat[0][0];
         minMax[1] = mat[0][0];
         for (int i = 1; i < mat.length; i++) {
            if (mat[i][i] > minMax[0]) {
               minMax[0] = mat[i][i];
            }
            if (mat[i][i] < minMax[1]) {
               minMax[1] = mat[i][i]; 
            }
         }
      } else {
         minMax[0] = mat[0][mat.length-1]; 
         minMax[1] = mat[0][mat.length-1];
         for (int i = 1; i < mat.length; i++) {
            if (mat[i][mat.length-i-1] > minMax[0]) {
               minMax[0] = mat[i][mat.length-i-1];
            }
            if (mat[i][mat.length-i-1] < minMax[1]) {
               minMax[1] = mat[i][mat.length-i-1]; 
            }
         }
      }
      return minMax;
   }
}

输出

主对角线中的最大元素:95
主对角线中最小元素:21
次对角线中的最大元素:71
次对角线中最小元素:32

在本文中,我们探索了使用 Java 编程语言查找矩阵主对角线和次对角线中最大和最小元素的不同方法。


相关文章


有用资源