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;
            }
        }
    }
}