Leetcode初学——矩阵置零

最新推荐文章于 2020-05-14 17:57:52 发布

艾姆鸥

最新推荐文章于 2020-05-14 17:57:52 发布

阅读量86

点赞数

分类专栏： Leetcode学习

本文链接：https://blog.csdn.net/qq_39377543/article/details/104324129

版权

Leetcode学习专栏收录该内容

99 篇文章 1 订阅

订阅专栏

题目：

分析：

这道题如果没有空间限制的话

我会另设一个m*n的数组作为标记数组来方便计算

不过既然他要求空间负责度是1的话

我们也可以有办法这样做

只需要将数组中的0都换成某个标记数

然后进行换0即可

代码：

class Solution {
    public void setZeroes(int[][] matrix) {
        int n=matrix.length;
        int m=matrix[0].length;
        int count=0;
        for(int i=0;i<n;i++){
            for(int j=0;j<m;j++){
                if(matrix[i][j]==0) {
                    matrix[i][j] = Integer.MIN_VALUE+1;
                    count++;
                }
            }
        }
        //减少时间
        if(count==0) return;
        for(int i=0;i<n;i++){
            for(int j=0;j<m;j++){
                if(matrix[i][j]==Integer.MIN_VALUE+1)
                {
                    matrix[i][j]=0;
                    for(int k=0;k<m;k++){
                        if(matrix[i][k]!=Integer.MIN_VALUE+1)
                            matrix[i][k]=0;
                    }
                    for(int k=0;k<n;k++){
                        if(matrix[k][j]!=Integer.MIN_VALUE+1)
                            matrix[k][j]=0;
                    }
                }
            }
        }
    }
}