将矩阵中的元素进行一次遍历,将为0的元素进行标记并记录,再将矩阵中的元素进行一次遍历,将标记的元素更新矩阵中的元素
void setZeroes(int** matrix, int matrixSize, int* matrixColSize){
int row[matrixSize];
int column[matrixColSize[0]];
memset(row, 0, sizeof(row));
memset(column, 0, sizeof(column));
for(int i=0;i<matrixSize;i++){
for(int j=0;j<matrixColSize[0];j++){
if(matrix[i][j]==0){
row[i]=true;
column[j]=true;
}
}
}
for(int i=0;i<matrixSize;i++){
for(int j=0;j<matrixColSize[0];j++)
{
if(row[i]||column[j]) matrix[i][j]=0;
}
}
}