在 Java 中查找矩阵每列中的最大和最小元素?

javaobject oriented programmingprogramming更新于 2024/5/24 23:08:17

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

这里我们给出了一个包含一组元素的矩阵,根据问题陈述,我们必须找出该矩阵每列中最大和最小的元素。

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

向您展示一些实例

实例 1

给定矩阵 =

21 22 23
24 25 26
27 28 29
  • 第 1 列中最大的元素是 27

  • 第 2 列中最大的元素是 28

  • 第 3 列中最大的元素是29

  • 第 1 列中最小的元素是 21

  • 第 2 列中最小的元素是 22

  • 第 3 列中最小的元素是 23

实例-2

给定矩阵 =

121 222 243 432
124 245 256 657
237 258 229 345
176 453 756 343
  • 第 2 列中最大的元素是 453

  • 第 3 列中最大的元素是 756

  • 第第 4 列的最小元素为 657

  • 第 1 列的最小元素为 121

  • 第 2 列的最小元素为 222

  • 第 3 列的最小元素为 229

  • 第 4 列的最小元素为 343

实例-3

给定矩阵 =

1 	2	3
4	5	6
7	8	9
  • 第 1 列中最大的元素是 7

  • 第 2 列中最大的元素是 8

  • 第 3 列中最大的元素是 9

  • 第 1 列中最小的元素是 1

  • 第 2 列中最小的元素是 2

  • 第 3 列中最小的元素是 3

算法

算法 1:(使用嵌套 for 循环)

  • 步骤 1 - 定义一个 2D 矩阵。

  • 步骤 2 - 获取行数和列数。

  • 步骤 3 - 查找使用嵌套 for 循环查找每列中的最大元素。将列中的每个元素与当前最大值进行比较,如果找到较大的元素,则更新最大值。

  • 步骤 4 - 使用另一个嵌套 for 循环查找每列中的最小元素。将列中的每个元素与当前最小值进行比较,如果找到较小的元素,则更新最小值。

  • 步骤 5 - 将结果打印为输出。

算法 2:(使用 Stream API)

  • 步骤 1 - 定义 2D 矩阵。

  • 步骤 2 - 获取列数。

  • 步骤 3 - 使用 for 循环和 Java stream API 查找每列中的最大元素。将每列中的元素映射到整数流,并找到该流中的最大值。

  • 步骤 4 - 使用另一个 for 循环和 Java 流 API 查找每列中的最小元素。将每列中的元素映射到整数流,并找到该流中的最小值。

  • 步骤 5 - 将结果打印为输出。

语法

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

下面引用它的语法 -

inputMatrix.lenght

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

Arrays.stream(matrix) 将二维整数数组矩阵转换为数组流,其中流中的每个数组代表矩阵中的一行。

Arrays.stream(matrix)

.mapToInt(row -> row[column]) 将流中的每个数组(行)映射到与指定列索引处的元素相对应的整数值。

.mapToInt(row -> row[column])

.max() 返回流中的最大元素。

.max()

.min() 返回流中的最小元素。

.min()

多个方法

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

  • 使用嵌套 For 循环

  • 使用 Stream API

让我们逐一查看程序及其输出。

方法 1:使用嵌套 for 循环

在此方法中,矩阵元素将在程序中初始化。然后根据算法,使用嵌套 for 循环在该矩阵的每一列中找到最大和最小元素。

示例

public class Main {
   public static void main(String[] args) {
      int[][] inputMatrix = {
         {101, 15, 121},
         {210, 115, 71},
         {81, 215, 118}
      }; 
      int r = inputMatrix.length;
      int c = inputMatrix[0].length; 
      
      //循环查找每列中的最大元素
      for (int x = 0; x < c; x++) {
         int maxm = inputMatrix[0][x];
         for (int y = 1; y < r; y++) {
            if (inputMatrix[y][x] > maxm) {
               maxm = inputMatrix[y][x];
            }
         }
         System.out.println("The largest element in column " + (x+1) + " is " + maxm);
      }
      
      //循环查找每列中的最小元素
      for (int x = 0; x < c; x++) {
         int mimm = inputMatrix[0][x];
         for (int y = 1; y < r; y++) {
            if (inputMatrix[y][x] < mimm) {
               mimm = inputMatrix[y][x];
            }
         }
         System.out.println("The smallest element in column " + (x+1) + " is " + mimm);
      }
   }
}

输出

第 1 列中的最大元素是 210
第 2 列中的最大元素是 215
第 3 列中的最大元素是 121
第 1 列中最小的元素是 81
第 2 列中最小的元素是 15
第 3 列中最小的元素是 71

方法 2:使用矩阵的动态初始化

在此方法中,矩阵元素将在程序中初始化。然后根据算法,使用 Java 流在该矩阵的每一列中找到最大和最小元素。

示例

import java.util.Arrays; 
public class Main {
   public static void main(String[] args) {
      
      // 定义矩阵
      int[][] matrix = {
         {1, 5, 3},
         {2, 7, 4},
         {9, 6, 8}
      };
      
      // 获取列数
      int numCols = matrix[0].length;
      
      // 迭代每一列
      for (int i = 0; i < numCols; i++) {
         
        // 创建一个 final 变量来保存当前列号
        final int column = i;
        
        // 使用 Java 流查找列中的最大元素
        int max = Arrays.stream(matrix)
        .mapToInt(row -> row[column])
        .max()
        .getAsInt();
        
        // 使用 Java 流查找列中最小的元素
        int min = Arrays.stream(matrix)
        .mapToInt(row -> row[column])
        .min()
        .getAsInt();
        
        // 将结果输出到控制台
        System.out.println("---------------");
        System.out.println("Column " + (i + 1) + ":");
        System.out.println("---------------");
        System.out.println("Largest element: " + max);
        System.out.println("最小元素:" + min);
      }
   }
}

输出

---------------
第 1 列:
---------------
最大元素:9
最小元素:1
-----------
第 2 列:
---------------
最大元素:7
最小元素:5
---------------
第 3 列:
---------------
最大元素:8
最小元素:3

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


相关文章


有用资源