面试：数组：矩阵清零

题目

算法

import java.util.*;

public  class Solution{
public void setZeroes(int[][] matrix){
int m=matrix.length;
int n=matrix[0].length;
int x=-1,y=-1;
for(int i=0;i<m;i++){
for(int j=0;j<n;j++)
if(matrix[i][j]==0){
if(x==-1 && y==-1){
//找到第一个0元素
x=i;
y=j;
}else{
matrix[x][j]=0;
matrix[i][y]=0;
}
}
}

//如果找不到0，直接返回
if(x==-1||y==-1)
return;
for(int i=0;i<m;i++)
for(int j=0;j<n;j++){
if(matrix[x][j]==0||matrix[i][y]==0)
//清零
matrix[i][j]=0;
}
}
}