[LeetCode] 73. Set Matrix Zeroes java

最新推荐文章于 2022-01-11 14:13:36 发布

橙煦媛

最新推荐文章于 2022-01-11 14:13:36 发布

阅读量255

点赞数

分类专栏： LeetCode 文章标签： leetcode java matrix 二维数组

本文链接：https://blog.csdn.net/u012937029/article/details/60956109

版权

LeetCode 专栏收录该内容

64 篇文章 0 订阅

订阅专栏

    /**73. Set Matrix Zeroes
     * @param matrix
     * 二维数组中含有0，则行和列均变成0
     */
    public void setZeroes(int[][] matrix) {
        Set<Integer> row = new HashSet();
        Set<Integer> col = new HashSet();
        for (int i = 0; i < matrix.length; i++) {
            for (int j = 0; j < matrix[i].length; j++) {
                if (matrix[i][j] == 0) {
                    row.add(i);
                    col.add(j);
                }
            }
        }
        for (int i = 0; i < matrix.length; i++) {
            for (int j = 0; j < matrix[i].length; j++) {
                if (row.contains(i) || col.contains(j)) {
                    matrix[i][j] = 0;
                }
            }
        }
    }