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

力扣

设计思路

可能是要国庆放假，这次题目还蛮水的，两层模拟就完事了 遍历整个矩阵的时候，将其中为零的数的坐标进行保存，然后依据保存的坐标批量置零

因为懒得用vector，我开数据都是照着给定的数据范围开，这题没给范围就只好硬猜了，RE了一次，有点烦

代码实例

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35

class Solution {
public:
    void setZeroes(vector<vector<int>>& matrix) {
        const int m = matrix.size();
        const int n = matrix[0].size();
        int x_point = 0;
        int y_point = 0;
        int x_toZero [10000] = {0};
        int y_toZero [10000] = {0};
        
        for(int i = 0; i < m; i ++)
        {
            for(int j = 0; j < n; j ++)
            {
                if(matrix[i][j] == 0)
                {
                    x_toZero[x_point ++] = i;
                    y_toZero[y_point ++] = j;
                }
            }
        }
        
        for(int i = 0; i < x_point; i ++)
        {
            for(int j = 0; j < n; j++)
                matrix[ x_toZero[i] ][j] = 0;
        }
        
        for(int i = 0; i < y_point; i ++)
        {
            for(int j = 0; j < m; j++)
                matrix[j][ y_toZero[i] ] = 0;
        }
    }
};