leetcode hot 18

解题思路:这题思路就是用某个数据结构记录需要被置0的行和列，一般需要两次遍历。我采用集合的形式，最省空间的方法就是用数组的第一行和第一列来记录，但是要遍历一遍是是否第一行或第一列有0。

class Solution {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;}}}        }
}