本文共 1035 字，大约阅读时间需要 3 分钟。

思路：首先是O(m+n)空间复杂度的方法，新开辟空间，然后遍历所有的点，如果有那个点的值为0，则将其横纵坐标的值记录进去。然后是空间复杂度为常数的。即把这些横纵坐标记录在原数组中，改为0即可。但是需要注意的是2点，1.在查询前先判断（x,0）和（0，y）两条线上是否存在0的点。2.重新遍历赋值的时候值修改除上述2条线的内部结构。3.再根据1中查询的结果决定是否修改这2条线。

public class Solution {    public void setZeroes(int[][] matrix) {    	boolean f=true;    	for (int i = 0; i < matrix.length; i++) {			if (matrix[i][0]==0) {				f=false;				break;			}		}    	boolean l=true;    	for (int i = 0; i < matrix[0].length; i++) {			if (matrix[0][i]==0) {				l=false;			}		}        for (int i = 0; i < matrix.length; i++) {			for (int j = 0; j < matrix[i].length; j++) {				if (matrix[i][j]==0) {					matrix[i][0]=0;					matrix[0][j]=0;				}			}		}        for (int i = 1; i < matrix.length; i++) {			for (int j = 1; j < matrix[i].length; j++) {				if (matrix[i][0]==0||matrix[0][j]==0) {					matrix[i][j]=0;				}			}		}        if (!f) {			for (int i = 0; i < matrix.length; i++) {				matrix[i][0]=0;			}		}        if (!l) {        	for (int i = 0; i < matrix[0].length; i++) {				matrix[0][i]=0;			}		}    }}

耗时：396ms，中游。