定州市住房和城乡建设局 网站,自适应型网站建设哪家好,系统集成销售和网站建设销售,莱芜找工作 招聘附近题目 给定一个 m x n 的矩阵#xff0c;如果一个元素为 0 #xff0c;则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。 解题思路
通过二层循环找出元素为0所在的行和列#xff1b;设置标志位记录当前行是否存在元素为0的#xff0c;设置列表存储列为0的列#…题目 给定一个 m x n 的矩阵如果一个元素为 0 则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。 解题思路
通过二层循环找出元素为0所在的行和列设置标志位记录当前行是否存在元素为0的设置列表存储列为0的列在内循环结束后对存在元素为0的行填充为0遍历列表将列置为0
代码展示
class Solution {public void setZeroes(int[][] matrix) {SetInteger row new HashSet();for (int i 0; i matrix.length; i){boolean status false;for (int j 0; j matrix[i].length; j){if(matrix[i][j] 0){status true;row.add(j);}}if(status){Arrays.fill(matrix[i], 0);}}for (int num : row){for (int i 0; i matrix.length; i){matrix[i][num] 0;}}}
}
