首页 > 代码库 > 73. Set Matrix Zeroes

73. Set Matrix Zeroes

Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place.

122/145

 思路:遍历整个matrix,找到element是0的时候,记录对应的row和column。有两个辅助array帮助记录。然后再依次遍历辅助array来更新0

public class Solution {    public void setZeroes(int[][] matrix) {                int[] rows=new int[matrix.length];        int[] columns=new int[matrix[0].length];        for(int i=0;i<matrix.length;i++)        {            for(int j=0;j<matrix[0].length;j++)            {                if(matrix[i][j]==0)                {                    rows[i]=1;                    columns[j]=1;                }            }        }        for(int i=0;i<rows.length;i++)        {            if(rows[i]==1)            {                for(int j=0;j<columns.length;j++)                {                    matrix[i][j]=0;                }            }        }        for(int i=0;i<columns.length;i++)        {            if(columns[i]==1)            {                for(int j=0;j<rows.length;j++)                {                    matrix[j][i]=0;                }            }        }            }}

 

73. Set Matrix Zeroes