編寫一種算法，若M × N矩陣中某個元素為0，則將其所在的行與列清零

代碼一思路：
第一次遍歷時記錄，用兩個布爾類型數組標記行和列中是否有0元素；
第二次遍歷時置零

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;}}} }

1.不得不說，布爾類型用來標記具有天然優勢，因為標記位后來一般都要判斷是否符合某種條件，布爾類型直接代表true false，判斷很方便

總結

以上是生活随笔為你收集整理的力扣面试题 01.08. 零矩阵的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。