From 44aab189871e0f5a113d8c7e4d8ab94e95e34e3f Mon Sep 17 00:00:00 2001 From: anujgaud <146576725+anujgaud@users.noreply.github.com> Date: Sat, 16 Mar 2024 23:34:03 +0530 Subject: [PATCH] Delete core-java-modules/core-java-arrays-operations-advanced-2/src/main/java/com/baeldung/matrixToZero directory --- .../matrixToZero/SetMatrixToZero.java | 115 ------------------ 1 file changed, 115 deletions(-) delete mode 100644 core-java-modules/core-java-arrays-operations-advanced-2/src/main/java/com/baeldung/matrixToZero/SetMatrixToZero.java diff --git a/core-java-modules/core-java-arrays-operations-advanced-2/src/main/java/com/baeldung/matrixToZero/SetMatrixToZero.java b/core-java-modules/core-java-arrays-operations-advanced-2/src/main/java/com/baeldung/matrixToZero/SetMatrixToZero.java deleted file mode 100644 index d195698299..0000000000 --- a/core-java-modules/core-java-arrays-operations-advanced-2/src/main/java/com/baeldung/matrixToZero/SetMatrixToZero.java +++ /dev/null @@ -1,115 +0,0 @@ -package com.baeldung.matrixToZero; - -import java.util.*; - -public class SetMatrixToZero{ - static void setZeroesBruteForce(int[][] matrix) { - int row = matrix.length; - int col = matrix[0].length; - int [][] result = new int[row][col]; - - for(int i = 0; i rowSet = new HashSet<>(); - Set colSet = new HashSet<>(); - - for(int i = 0; i < rows; i++){ - for(int j = 0; j < cols; j++){ - if (matrix[i][j] == 0){ - rowSet.add(i); - colSet.add(j); - } - } - } - for(int row: rowSet){ - for(int j = 0; j < cols; j++){ - matrix[row][j] = 0; - } - } - for(int col: colSet) { - for(int i = 0; i < rows; i++){ - matrix[i][col] = 0; - } - } - } - static void setZeroesOptimized(int[][] matrix){ - int rows = matrix.length; - int cols = matrix[0].length; - - boolean firstRowZero = false; - boolean firstColZero = false; - - for(int j = 0; j < cols; j++){ - if (matrix[0][j] == 0) { - firstRowZero = true; - break; - } - } - - for(int i = 0; i < rows; i++){ - if (matrix[i][0] == 0) { - firstColZero = true; - break; - } - } - for(int i = 1; i < rows; i++){ - for(int j = 1; j < cols; j++){ - if (matrix[i][j] == 0){ - matrix[i][0] = 0; - matrix[0][j] = 0; - } - } - } - for(int i = 1; i < rows; i++){ - if(matrix[i][0] == 0){ - for(int j = 1; j < cols; j++){ - matrix[i][j] = 0; - } - } - } - for(int j = 1; j < cols; j++){ - if(matrix[0][j] == 0) { - for(int i = 1; i < rows; i++){ - matrix[i][j] = 0; - } - } - } - if(firstRowZero){ - for(int j = 0; j < cols; j++){ - matrix[0][j] = 0; - } - } - if(firstColZero){ - for(int i = 0; i < rows; i++){ - matrix[i][0] = 0; - } - } - } -}