????給定一個(gè) m x n 的矩陣究驴，如果一個(gè)元素為 0 ，則將其所在行和列的所有元素都設(shè)為 0 。請使用 原地 算法。
示例 1：
輸入：matrix = [[1,1,1],[1,0,1],[1,1,1]]
輸出：[[1,0,1],[0,0,0],[1,0,1]]
示例 2：
輸入：matrix = [[0,1,2,0],[3,4,5,2],[1,3,1,5]]
輸出：[[0,0,0,0],[0,4,5,0],[0,3,1,0]]
提示：
m == matrix.length
n == matrix[0].length
1 <= m, n <= 200
-231 <= matrix[i][j] <= 231 - 1
題目描述：給定一個(gè)m x n的矩陣宠页，如果一個(gè)元素為0，則將其所在的行和列的所有元素都設(shè)為0膨俐。
思路：使用兩個(gè)數(shù)組記錄哪些行和哪些列需要置零勇皇，遍歷整個(gè)矩陣罩句，當(dāng)遍歷到matrix[i][j]為0時(shí)焚刺，將row[i]和col[j]置為true。再次遍歷整個(gè)矩陣门烂，當(dāng)matrix[i][j]所在的行或列已被標(biāo)記時(shí)乳愉，將其置為0。
解決這道題需要以下知識儲備：
1.二維數(shù)組的定義和操作屯远；
2.遍歷二維數(shù)組的方法蔓姚；
3.布爾數(shù)組的定義和使用；
4.嵌套循環(huán)的使用慨丐；
5.時(shí)間復(fù)雜度和空間復(fù)雜度的概念坡脐。
代碼實(shí)現(xiàn)：
class Solution {
public void setZeroes(int[][] matrix) {
int m = matrix.length;
int n = matrix[0].length;
boolean[] row = new boolean[m];
boolean[] col = new boolean[n];
for(int i=0; i<m; i++){
for(int j=0; j<n; j++){
if(matrix[i][j] == 0){
row[i] = true;
col[j] = true;
}
}
}
for(int i=0; i<m; i++){
for(int j=0; j<n; j++){
if(row[i] || col[j]){
matrix[i][j] = 0;
}
}
}
}
}
????這道題的思路比較簡單，就是先遍歷整個(gè)矩陣房揭，將所有為0的元素所在的行和列標(biāo)記為需要置為0的行和列备闲，然后再次遍歷整個(gè)矩陣晌端，將需要置為0的行和列中的元素全部置為0。
????具體實(shí)現(xiàn)時(shí)恬砂，可以使用兩個(gè)boolean數(shù)組row和col咧纠，分別記錄哪些行和哪些列需要置為0。首先遍歷整個(gè)矩陣泻骤，當(dāng)遍歷到matrix[i][j]為0時(shí)漆羔，將row[i]和col[j]置為true。然后再次遍歷整個(gè)矩陣狱掂，當(dāng)matrix[i][j]所在的行或列已被標(biāo)記時(shí)演痒，將其置為0即可。
- 時(shí)間復(fù)雜度為
O(m*n) - 空間復(fù)雜度為
O(m+n)
其中m和n分別為矩陣的行數(shù)和列數(shù)趋惨。
