73. Set Matrix Zeroes

Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place.

将数组中零元素所在的行列置0

public class Solution {
    public void setZeroes(int[][] matrix) {
        Set<Integer> set1 = new HashSet<Integer>();
        Set<Integer> set2 = new HashSet<Integer>();
        int m = matrix.length;
        int n = matrix[0].length;
        for(int i=0; i<m; i++){
            for(int j=0; j<n; j++){
                if(matrix[i][j] == 0){
                    Integer l = new Integer(i);
                    set1.add(l);
                    l = new Integer(j);
                    set2.add(l);
                }
            }
        }
        for(Integer l : set1){
            int point = l.intValue();
            for(int j=0; j<n; j++){
                matrix[point][j] = 0;
            }
        }
        for(Integer l : set2){
            int point = l.intValue();
            for(int i=0; i<m; i++){
                matrix[i][point] = 0;
            }
        }
    }
}