长春网站建设及推广媒体发稿公司

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

思路一：记录行列值

void setZeroes(int** matrix, int matrixSize, int* matrixColSize){int row[matrixSize],col[*matrixColSize];for(int i = 0;i<matrixSize;i++)row[i]=0;for(int i = 0;i<*matrixColSize;i++)col[i] = 0;for(int i = 0;i<matrixSize;i++){for(int j = 0;j<*matrixColSize;j++){if(matrix[i][j]==0){row[i] = 1;col[j] = 1;}}}for(int i = 0;i<matrixSize;i++){if(row[i]==1){for(int j = 0;j<*matrixColSize;j++){matrix[i][j] = 0;} }}for(int i = 0;i<*matrixColSize;i++){if(col[i]==1){for(int j = 0;j<matrixSize;j++){matrix[j][i] = 0;} }}return matrix;}

分析：

本题可直接将行列值记录下来，再根据行列值内数字是否为1将该行或该列的数字全部变为0

总结：

本题考察矩阵的应用，直接暴力解决即可。