网站优化推广价格,营销型网站建设哪里有,wordpress社交插件,wordpress模板 简单编写一种算法#xff0c;若M N矩阵中某个元素为0#xff0c;则将其所在的行与列清零
代码一思路#xff1a; 第一次遍历时记录#xff0c;用两个布尔类型数组标记行和列中是否有0元素#xff1b; 第二次遍历时置零
class Solution {public void setZeroes(int[][] matr…编写一种算法若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;im;i){for(int j 0;jn;j)if(matrix[i][j] 0){//记录row[i] true;col[j] true;}}for(int i 0;im;i){for(int j 0;jn;j)if(row[i]||col[j]){//置零matrix[i][j] 0;}}}
}1.不得不说布尔类型用来标记具有天然优势因为标记位后来一般都要判断是否符合某种条件布尔类型直接代表true false判断很方便
