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

代碼一思路：
第一次遍歷時(shí)記錄，用兩個(gè)布爾類型數(shù)組標(biāo)記行和列中是否有0元素；
第二次遍歷時(shí)置零

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.不得不說，布爾類型用來標(biāo)記具有天然優(yōu)勢(shì)，因?yàn)闃?biāo)記位后來一般都要判斷是否符合某種條件，布爾類型直接代表true false，判斷很方便

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。