给定一个m×n矩阵，如果一个元素为0，则将其整行和列的值设置为0.

i_am_bird

于 2017-10-24 09:51:42 发布

阅读量7.4k

点赞数

分类专栏： C++ leetcode 算法

本文链接：https://blog.youkuaiyun.com/i_am_bird/article/details/78326245

版权

该博客介绍了如何解决LeetCode上的一个问题：当遇到矩阵中的0元素时，将该元素所在行和列的所有非0元素设为0。通过遍历矩阵两次，第一次标记0的位置，第二次将标记的位置转换为0。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

本题源自LeetCode

--------------------------------------------------

思路1 遍历整个数组，遇到0 就把整行和整列不为0 的值置为* ，然后再次遍历数组把* 换为0

 void setZeroes(vector<vector<int> > &matrix) {
        int rows=matrix.size();
        int cols=0;
        if(rows!=0){
            cols=matrix[0].size();
        }
        if(rows==0||cols==0)
            return;
        for(int i=0;i<rows;i++){
            for(int j=0;j<cols;j++){
                if(matrix[i][j]==0){
                   for(int k=0;k<cols;k++){
                       if(matrix[i][k]!=0){   //跳过该行中其他值为0 的元素
                       //if(k!=j){
                           matrix[i][k]='*';
                       }
                   }
                   for(int k=0;k<rows;k++){
                       if(matrix[k][j]!=0){