自建网站怎么做推广,给你一个新的网站怎么做,帝国网站建设,网站域名怎么看73.矩阵置零
这道题相对简单。
首先我们需要标记需要置零的行和列#xff0c;可以在遍历矩阵中的元素遇到0#xff0c;则将其行首和列首元素置为0。在此过程中首行、首列会受影响#xff0c;因此先用两个变量记录首行、首列是否需要被置0#xff0c;接着遍历非首行、非首…73.矩阵置零
这道题相对简单。
首先我们需要标记需要置零的行和列可以在遍历矩阵中的元素遇到0则将其行首和列首元素置为0。在此过程中首行、首列会受影响因此先用两个变量记录首行、首列是否需要被置0接着遍历非首行、非首列的元素。
class Solution {public void setZeroes(int[][] matrix) {int n matrix.length;int m matrix[0].length;boolean c0false, r0false;for(int i0; in; i){if(matrix[i][0]0){c0true;break;}}for(int j0; jm; j){if(matrix[0][j]0){r0true;break;}}for(int i1; in; i){for(int j1; jm; j){if(matrix[i][j]0){matrix[i][0]matrix[0][j]0;}}}for(int i1; in; i){if(matrix[i][0]0){Arrays.fill(matrix[i],0);}}for(int j1; jm; j){if(matrix[0][j]0){for(int i1; in; i){matrix[i][j]0;}}}if(r0){Arrays.fill(matrix[0],0);}if(c0){for(int i0; in; i){matrix[i][0]0;}}}
}
