矩阵练习1

73.矩阵置零

这道题相对简单。

首先我们需要标记需要置零的行和列,可以在遍历矩阵中的元素遇到0,则将其行首和列首元素置为0。在此过程中首行、首列会受影响,因此先用两个变量记录首行、首列是否需要被置0,接着遍历非首行、非首列的元素。

复制代码
class Solution {
    public void setZeroes(int[][] matrix) {
        int n = matrix.length;
        int m = matrix[0].length;
        boolean c0=false, r0=false;
        for(int i=0; i<n; i++){
            if(matrix[i][0]==0){
                c0=true;
                break;
            }
        }
        for(int j=0; j<m; j++){
            if(matrix[0][j]==0){
                r0=true;
                break;
            }
        }
        for(int i=1; i<n; i++){
            for(int j=1; j<m; j++){
                if(matrix[i][j]==0){
                    matrix[i][0]=matrix[0][j]=0;
                }
            }
        }
        for(int i=1; i<n; i++){
            if(matrix[i][0]==0){
                Arrays.fill(matrix[i],0);
            }
        }
        for(int j=1; j<m; j++){
            if(matrix[0][j]==0){
                for(int i=1; i<n; i++){
                    matrix[i][j]=0;
                }
            }
        }
        if(r0){
            Arrays.fill(matrix[0],0);
        }
        if(c0){
            for(int i=0; i<n; i++){
                matrix[i][0]=0;
            }
        }
    }
}
相关推荐
-曾牛5 分钟前
Spring AI 快速入门:从环境搭建到核心组件集成
java·人工智能·spring·ai·大模型·spring ai·开发环境搭建
啊松同学6 分钟前
【Mybatis】MyBatisPlus的saveBatch真的是批量插入吗?深度解析与性能优化
java·后端·性能优化·mybatis
烁34725 分钟前
每日一题(小白)模拟娱乐篇33
java·开发语言·算法
北漂老男孩1 小时前
Java对象转换的多种实现方式
java·开发语言
小贾要学习1 小时前
【C++】继承----下篇
android·java·c++
纪元A梦1 小时前
华为OD机试真题——推荐多样性(2025A卷:200分)Java/python/JavaScript/C++/C语言/GO六种最佳实现
java·javascript·c++·python·华为od·go·华为od机试题
給妳一生緈諨2 小时前
11.AOP开发
java·spring boot·spring·springboot3
_修铁路的2 小时前
解决 EasyExcel 填充图片占满单元格问题
java·easyexcel
HanhahnaH2 小时前
Spring集合注入Bean
java·spring
未定义.2212 小时前
电子削铅笔刀顺序图详解:从UML设计到PlantUML实现
java·软件工程·uml