题目

编写一种算法，若M × N矩阵中某个元素为0，则将其所在的行与列清零。


题解

思路：先记住为0的成员的行数和列数，再用一个循环将包含这些行数、列数的值都变为0

public class Solution {
    public void SetZeroes(int[][] matrix) {
        HashSet<int> rs = new HashSet<int>();
        HashSet<int> cs = new HashSet<int>();

        for (int i=0; i< matrix.Length; i++)
        {
            for (int j =0; j< matrix[i].Length; j++)
            {
                if (matrix[i][j] == 0)
                {
                    if (!rs.Contains(i)) rs.Add(i);
                    if (!cs.Contains(j)) cs.Add(j);
                }
                // if (rs.Contains(i) || cs.Contains(j))
                // matrix[i][j] = 0;//如果在这里变为0，那么在这个值之前的数就没有办法值为0了
            }
        }

        for (int i=0; i<matrix.Length; i++)
        {
            for (int j=0; j<matrix[i].Length; j++)
            {
                if (rs.Contains(i) || cs.Contains(j))
                matrix[i][j] = 0;
            }
        }
    }
}


知识点

HashSet

不重复、无序集合

In C#, HashSet is an unordered collection of unique elements.

执行效果

【程序员面试金典】01.08 零矩阵（中等难度）_矩阵

​

​

​