LeetCode--73--矩阵置零

题目描述：
给定一个 m x n 的矩阵，如果一个元素为 0，则将其所在行和列的所有元素都设为 0。请使用原地算法。
输入：
[
[1,1,1],
[1,0,1],
[1,1,1]
]
[
[0,1,2,0],
[3,4,5,2],
[1,3,1,5]
]
输出：
[
[1,0,1],
[0,0,0],
[1,0,1]
]
[
[0,0,0,0],
[0,4,5,0],
[0,3,1,0]
]
题意：
题目描述
题解：
开一个数组记录一下，哪些行和列需要修改，然后直接改就好了
代码：

class Solution {
    public void setZeroes(int[][] matrix) {
        int x = matrix.length;
        int y = matrix[0].length;
        int [][] c = new int [x][y];
        for(int i = 0; i < x; i ++){
            for(int j = 0; j < y; j ++){
                if(matrix[i][j] == 0){
                    ChangeSet(i,j,c);
                }
            }
        }
        for(int i = 0; i < x; i ++){
            for(int j = 0; j < y; j ++){
                if(c[i][j] == 1){
                   matrix[i][j] = 0;
                }
            }
        }
    }

    public void ChangeSet(int col,int row,int [][] c){
        for(int i = 0; i < c.length; i ++){
            c[i][row] = 1;
        }
        for(int i = 0; i < c[0].length; i ++){
            c[col][i] = 1;
        }
    }
}