Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place.
題意：一個m*n的矩陣安岂，如果某個位置值是0克滴，把這個位置所在的行和列都變?yōu)?.
思路：考慮最后題目要求的是哪些行和列要變成0，所以可以用兩個數(shù)組表示所有行和列，然后遍歷一遍矩陣市殷，看哪些位置的值是0，就把這個位置對應(yīng)的行和列數(shù)組的標(biāo)志置為1底靠。
public void setZeroes(int[][] matrix) {
if (matrix == null || matrix.length == 0) {
return;
}
int m = matrix.length, n = matrix[0].length;
int[] rows = new int[m];
int[] cols = new int[n];
for (int i = 0; i < m; i++) {
for (int j = 0; j < n; j++) {
if (matrix[i][j] == 0) {
rows[i] = 1;
cols[j] = 1;
}
}
}
for (int i = 0; i < m; i++) {
for (int j = 0; j < n; j++) {
if (rows[i] == 1 || cols[j] == 1) {
matrix[i][j] = 0;
}
}
}
}
題目還有一個followup囚灼，即用常量的空間復(fù)雜度解決，自己沒有想出來黑毅〗滥Γ看了discuss的解法，是借用傳入數(shù)組的第一行和第一列做為標(biāo)志數(shù)組矿瘦，同時用變量fr和fc來記錄第一行和第一列是否需要變化枕面。
public void setZeroes1(int[][] matrix) {
boolean fr = false,fc = false;
for(int i = 0; i < matrix.length; i++) {
for(int j = 0; j < matrix[0].length; j++) {
if(matrix[i][j] == 0) {
if(i == 0) fr = true;
if(j == 0) fc = true;
matrix[0][j] = 0;
matrix[i][0] = 0;
}
}
}
for(int i = 1; i < matrix.length; i++) {
for(int j = 1; j < matrix[0].length; j++) {
if(matrix[i][0] == 0 || matrix[0][j] == 0) {
matrix[i][j] = 0;
}
}
}
if(fr) {
for(int j = 0; j < matrix[0].length; j++) {
matrix[0][j] = 0;
}
}
if(fc) {
for(int i = 0; i < matrix.length; i++) {
matrix[i][0] = 0;
}
}
}