题解: 矩阵置零（73）

题目链接：https://leetcode-cn.com/problems/set-matrix-zeroes/description/

给定一个 m x n 的矩阵，如果一个元素为 0，则将其所在行和列的所有元素都设为 0。请使用原地算法。

示例 1:

输入: 
[
  [1,1,1],
  [1,0,1],
  [1,1,1]
]
输出: 
[
  [1,0,1],
  [0,0,0],
  [1,0,1]
]

示例 2:

输入: 
[
  [0,1,2,0],
  [3,4,5,2],
  [1,3,1,5]
]
输出: 
[
  [0,0,0,0],
  [0,4,5,0],
  [0,3,1,0]
]

进阶:

• 一个直接的解决方案是使用  O(mn) 的额外空间，但这并不是一个好的解决方案。
• 一个简单的改进方案是使用 O(m + n) 的额外空间，但这仍然不是最好的解决方案。
• 你能想出一个常数空间的解决方案吗？

这个题要求用尽量少的空间来写，由于水平有限，实在想不出有什么常数额外空间的方法，直接来了个用时间换空间，遍历一下数组，遇到0标记一下，注意不能直接将他的行跟列变为0，因为后面可能会遍历到，影响最终结果，最后将标记的变为0.

159 / 159 个通过测试用例

状态：

通过

执行用时：1 ms

服务器可能是卡了。。。。竟然击败了100%的java提交

class Solution {
    public void setZeroes(int[][] matrix) {
        for(int i=0;i<matrix.length;i++) {
        	for(int j=0;j<matrix[i].length;j++) {
        		if(matrix[i][j]==0) {
        			for(int k = 0;k<matrix.length;k++) {
        				if(matrix[k][j]==0)
        					continue;
        				matrix[k][j]=-0x3fff;
        			}
        			for(int k = 0;k<matrix[i].length;k++) {
        				if(matrix[i][k]==0)
        					continue;
        				matrix[i][k]=-0x3fff;
        			}
        		}
        	}
        }
        for(int i=0;i<matrix.length;i++) {
        	for(int j=0;j<matrix[i].length;j++) {
        		if(matrix[i][j]==-0x3fff) {
        			matrix[i][j]=0;
        		}
        	}
        }
    }
}