73. 矩阵置零

一 题目:

二 代码:

public void setZeroes(int[][] matrix) {
        Set<Integer> xZero = new HashSet<>();
        Set<Integer> yZero = new HashSet<>();
        //记录所有要设置0的行和列
        for (int x = 0; x < matrix.length; x++) {
            for (int y = 0; y < matrix[0].length; y++) {
                if (matrix[x][y]==0){
                    xZero.add(x);
                    yZero.add(y);
                }
            }
        }
        for (Integer x : xZero) {
            for (int y = 0; y <matrix[0].length ; y++) {
                matrix[x][y]=0;
            }
        }

        for (Integer y : yZero) {
            for (int x = 0; x <matrix.length ; x++) {
                matrix[x][y]=0;
            }
        }
    }
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 题目描述 给定一个 m x n 的矩阵,如果一个元素为 0,则将其所在行和列的所有元素都设为 0。请使用原地算法。...
    youzhihua阅读 1,387评论 0 1
  • 题目描述(中等难度) 给定一个矩阵,然后找到所有含有 0 的地方,把该位置所在行所在列的元素全部变成 0。 解法一...
    windliang阅读 2,688评论 0 0
  • 题目链接难度:中等 类型: 数组 给定一个 m x n 的矩阵,如果一个元素为 0,则将其所在...
    wzNote阅读 4,189评论 0 6
  • 1.题目 给定一个 m x n 的矩阵,如果一个元素为 0 ,则将其所在行和列的所有元素都设为 0 。请使用 原地...
    spark打酱油阅读 3,587评论 0 4
  • 解题思路 第一步,找出出现0的行列第二步,对出现0的行清0第三步,对出现0的列清0 73. 矩阵置零[https:...
    深圳都这么冷阅读 2,669评论 0 0

友情链接更多精彩内容