在 Java 中查找矩阵每行中的最大元素

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

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

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

让我们深入研究这篇文章,了解如何使用 Java 编程语言来实现这一点。

向您展示一些实例

实例 1

给定矩阵 =

21 22 23
24 25 26
27 28 29

每行中的最大元素:23、26 和 29

实例 2

给定矩阵 =

121 222 243 432
124 245 256 657
237 258 229 345
176 453 756 343

每行的最大元素:432、657、345 和 756

实例-3

给定矩阵 =

1 2 3
4 5 6
7 8 9

每行的最大元素:3、6 和 9

算法

算法-1:(使用 for 循环)

  • 步骤-1 - 使用两个嵌套的 for 循环遍历矩阵并找到每行中的最大元素。

  • 步骤 2 - 外循环遍历矩阵的每一行,而内循环遍历行中的每个元素。

  • 步骤 3 - 使用 Math.max 方法找到行中的最大元素,该方法返回两个值中较大的一个。

  • 步骤 4 - 结果存储在数组中,最后返回。

算法 2:(使用 Java 流)

  • 步骤 1 - 使用 Java 的流 API 查找每行中的最大元素。

  • 步骤 2 - IntStream.range 方法用于创建从 0 到矩阵中的行数。

  • 步骤 3 - 使用 map 方法将函数 IntStream.of(matrix[i]).max().getAsInt() 应用于流中的每个整数。

  • 步骤 4 - 此函数以整数形式返回行矩阵[i]中的最大元素。

  • 步骤 5 - 结果存储在数组中,最后返回。

语法

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

下面引用它的语法 −

inputMatrix.lenght

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

IntStream.range() 是 Java 中的一种方法,它生成从 startInclusive 到 endExclusive - 1 的连续整数流。

IntStream.range(startInclusive, endExclusive)

它可用于对一组整数执行操作。例如,在第二个代码中,它用于循环遍历矩阵的行和列。

多种方法

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

  • 通过使用 for 循环

  • 通过使用流方法

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

方法 1:通过使用嵌套 for 循环

在这种方法中,矩阵元素将在程序中初始化。然后通过将矩阵作为参数传递来调用用户定义的方法,并根据算法在方法内部使用 for 循环查找该矩阵每一行中的最大元素。

示例

import java.util.Arrays;
public class Main {
   public static void main(String[] args) {
      int[][] inputMatrix = {{12, 12, 3}, {74, 65, 64}, {57, 28, 49}};
      System.out.println("Max element in each row: ");
      int[] result = maxInEachRow(inputMatrix);
      System.out.println(Arrays.toString(result));
   }
   
   // 查找矩阵每行中最大元素的方法
   public static int[] maxInEachRow(int[][] mat) {
      
    // 数组用于存储结果
    int[] result = new int[mat.length];
    
    // 外循环用于遍历矩阵的每一行
    for (int i = 0; i < mat.length; i++) {
    
        // 将 max 初始化为 int 的最小值
        int max = Integer.MIN_VALUE;
        
        // 内循环用于遍历行中的每个元素
        for (int j = 0; j < mat[i].length; j++) {
        
            // 使用当前值和下一个元素中的最大值更新 max
            max = Math.max(max, mat[i][j]);
        }
        
        // 将结果存储在数组中
        result[i] = max;
    }
    return result;
   }
}

输出

每行中的最大元素:
[12, 74, 57]

方法 2:使用流方法

在此方法中,矩阵元素将在程序中初始化。然后通过将矩阵作为参数传递并按照算法在方法内部使用流方法查找该矩阵每行中的最大元素来调用用户定义的方法。

示例

import java.util.Arrays;
import java.util.stream.IntStream;
public class Main {
   public static void main(String[] args) {
      int[][] matrix = {{1, 2, 3}, {4, 5, 6}, {7, 8, 9}};
      System.out.println("Max element in each row: ");
      int[] result = maxInEachRow(matrix);
      System.out.println(Arrays.toString(result));
   }
   
    // 使用流查找矩阵每行中的最大元素的方法
    public static int[] maxInEachRow(int[][] matrix){
        return IntStream.range(0, matrix.length)
        
        // 获取行中的最大元素
        .map(i -> IntStream.of(matrix[i]).max().getAsInt())
        
        // 将流转换为数组
        .toArray();
    }
}

输出

每行中的最大元素:
[3, 6, 9]

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


相关文章


有用资源