在 Java 中查找二进制矩阵中 0 最多的列

javaobject oriented programmingprogramming更新于 2024/5/25 5:32:17

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

二进制矩阵是一个由 0 和 1 组成的矩阵,其中每个元素只能是两个可能值之一。

这里我们给出了一个包含二进制元素集的二进制矩阵,根据问题陈述,我们必须找到 0 数量最多的列。

让我们开始吧!

向您展示一些实例

实例 1

给定二进制矩阵 =

1 1 0 0
0 1 0 1
0 0 1 1
1 1 1 1
  • 零数量最多的列是:1 和3

实例-2

给定的二进制矩阵 =

0 0 1 1 1
1 0 1 0 0
0 0 0 1 1
0 1 1 1 0
0 1 0 0 1
  • 具有最多零的列是:1

实例-3

给定的二进制矩阵 =

1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
  • 具有最多零的列是:不存在这样的列

算法

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

  • 步骤 1 - 程序初始化一个二进制矩阵和两个变量来存储最大零计数及其对应的列索引。

  • 步骤 2 - 然后循环遍历矩阵的每一列并计算该列中的零数。

  • 步骤 3 - 如果当前列有更多零,则更新最大零计数及其对应的列索引。

  • 步骤 4 - 最后,如果矩阵中没有零,则打印具有最大零数的列或"给定矩阵不包含任何零"矩阵。

算法 2:(使用 Java 流)

  • 步骤 1 - 程序初始化一个二进制矩阵和两个变量来存储最大零计数及其对应的列索引。

  • 步骤 2 - 然后循环遍历矩阵的每一列,并使用 Java 流来计算该列中的零数。

  • 步骤 3 - 如果当前列有更多零,则更新最大零计数及其对应的列索引。

  • 步骤 4 - 最后,如果矩阵中没有零,则打印具有最大零数的列或"给定矩阵不包含任何零"。

  • 步骤 5 - Java流提供了一种处理数据的函数式编程方法,可以显著减少对数据集合执行复杂操作所需的代码。

语法

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

下面引用它的语法 −

inputMatrix.lenght

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

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

Arrays.stream(matrix)

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

.mapToInt(row -> row[column])

多种方法

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

  • 通过使用嵌套 for 循环

  • 通过使用 Java 流

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

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

在这种方法中,二进制矩阵元素将在程序中初始化。然后通过将矩阵作为参数传递来调用用户定义的方法,并根据算法 1 在方法内部使用嵌套 for 循环计算给定二进制矩阵中具有最多 0 的列。

示例

public class Main {
   public static void main(String[] args) {
      
        // 创建二进制矩阵
        int[][] matrix = {{1, 0, 1, 0}, {0, 1, 0, 1}, {1, 0, 0, 0}, {0, 1, 1, 0}};
        
        // 初始化变量以存储最大零计数及其对应的列索引
        int maxZeroCount = -1;
        int maxZeroColumn = -1;
        
        // 循环遍历矩阵的每一列并计算该列中的零数
        for (int j = 0; j < matrix[0].length; j++) {
         int zeroCount = 0;
         for (int[] row : matrix) {
            if (row[j] == 0) {
               zeroCount++;
            }
         }
         
         // 如果当前列有更多零,则更新最大零计数及其对应的列索引
         if (zeroCount > maxZeroCount) {
            maxZeroCount = zeroCount;
            maxZeroColumn = j;
         }
      }
      
      // 打印结果
      if (maxZeroCount == 0) {
         System.out.println("The given matrix does not contain any zeros.");
      } else {
         System.out.print("The column(s) with the maximum number of zeros is/are: ");
         for (int j = 0; j < matrix[0].length; j++) {
            int zeroCount = 0;
            for (int[] row : matrix) {
               if (row[j] == 0) {
                  zeroCount++;
               }
            }
            if (zeroCount == maxZeroCount) {
               System.out.print(j + " ");
            }
         }
      }
   }
}

输出

零数最多的列为:3

方法 2:使用 Java 流

在此方法中,程序中将初始化二进制矩阵元素。然后通过将矩阵作为参数传递来调用用户定义的方法,并根据算法 2 在方法内部使用 Java 流计算给定二进制矩阵中 0 数最多的列。

示例

import java.util.Arrays;
public class Main {
   public static void main(String[] args) {
      
        // 创建二进制矩阵
        int[][] matrix = {{1, 0, 0, 0}, {0, 1, 0, 1}, {1, 0, 0, 0}, {0, 1, 1, 0}};
        
        // 初始化变量以存储最大零计数及其对应的列索引
        int maxZeroCount = -1;
        int maxZeroColumn = -1;
        
        // 循环遍历矩阵的每一列,并使用 lambda 表达式计算该列中的零数
        for (int j = 0; j < matrix[0].length; j++) {
        	final int column = j; // 复制 j 以在 lambda 表达式中使用
         	int zeroCount = (int) Arrays.stream(matrix)
               .mapToInt(row -> row[column])
               .filter(value -> value == 0)
               .count();
      
         // 如果当前列有更多零,则更新最大零计数及其对应的列索引
         if (zeroCount > maxZeroCount) {
            maxZeroCount = zeroCount;
            maxZeroColumn = j;
         }
      }
      
      // 打印结果
      if (maxZeroCount == 0) {
         System.out.println("给定的矩阵不包含任何零。");
      } else {
         System.out.print("零的数量最多的列是:");
         for (int j = 0; j < matrix[0].length; j++) {
            final int column = j; // 复制 j 以在 lambda 表达式中使用
            int zeroCount = (int) Arrays.stream(matrix)
               .mapToInt(row -> row[column])
               .filter(value -> value == 0)
               .count();
            if (zeroCount == maxZeroCount) {
               System.out.print(j + " ");
            }
         }
      }
   }
}

输出

零数最多的列是:2 3

在本文中,我们探索了使用 Java 编程语言查找二进制矩阵中零数最多的列的不同方法。


相关文章


有用资源