力扣-73题矩阵置零（C++）

小灰灰 2022-08-30 01:57 127阅读 0赞

题目链接：[https://leetcode-cn.com/problems/set-matrix-zeroes/][https_leetcode-cn.com_problems_set-matrix-zeroes]  
题目如下：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNDY3Njcw_size_16_color_FFFFFF_t_70]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNDY3Njcw_size_16_color_FFFFFF_t_70 1]

class Solution {
        
    public:
        void setZeroes(vector<vector<int>>& matrix) {
        
            int row=matrix.size();
            int col=matrix[0].size();
            vector<int> pos;//x0,y0,x1,y1,x2,y2...
    
            //通过一维数组的方式记录0出现的位置
            for(int i=0;i<row;i++){
        
                for(int j=0;j<col;j++){
        
                    if(matrix[i][j]==0){
        
                        pos.push_back(i);
                        pos.push_back(j);
                    }
                }
            }
    
            for(int i=0;i<pos.size();i+=2){
        
                int x=pos[i];
                int y=pos[i+1];
                
                //处理矩阵置零，注意：m×n的矩阵 如[[0,1]]
                for(int j=0;j<row;j++){
        
                    matrix[j][y]=0;               
                }
                for(int k=0;k<col;k++){
        
                    matrix[x][k]=0;
                }
    
            }
    
        }
    };

[https_leetcode-cn.com_problems_set-matrix-zeroes]: https://leetcode-cn.com/problems/set-matrix-zeroes/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNDY3Njcw_size_16_color_FFFFFF_t_70]: /images/20220829/fb18061eb66c44d7baf5d178350ea30f.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNDY3Njcw_size_16_color_FFFFFF_t_70 1]: /images/20220829/315258e89bae43898d2c69e34f4d170e.png