二刷hot100-73.矩阵置零

把第一行和第一列当作标记;

循环内部元素,如果为0,则在对应的第一行和第一列进行标记;

二次循环内部元素,这次要反过来看,如果元素对应的第一行或者第一列为0,说明要置当前元素为0;

但在两次循环之前,要对第一行和第一列也进行标记,如果有0,则标记为true,在最后将第一行或者第一列都覆盖为0

java 复制代码
class Solution {
    public void setZeroes(int[][] matrix) {
        int m = matrix.length;
        int n = matrix[0].length;
        boolean f1 = false;
        boolean f2 = false;
        for(int i = 0;i < n;i++){
            if(matrix[0][i] == 0){
                f1 = true;
            }
        }
        for(int i = 0;i < m;i++){
            if(matrix[i][0] == 0){
                f2 = true;
            }
        }
        for(int i = 1;i < m;i++){
            for(int j = 1;j < n;j++){
                if(matrix[i][j] == 0){
                    matrix[i][0] = matrix[0][j] = 0;
                }
            }
        }
        for(int i = 1;i < m;i++){
            for(int j = 1;j < n;j++){
                if(matrix[i][0] == 0 || matrix[0][j] == 0){
                    matrix[i][j] = 0;
                }
            }
        }
        if(f1){
            for(int i = 0;i < n;i++){
                matrix[0][i] = 0;
            }
        }
        if(f2){
            for(int i = 0;i < m;i++){
                matrix[i][0] = 0;
            }
        }
    }
}
相关推荐
代码不停5 分钟前
Spring 原理
java·spring
企业数字化笔记26 分钟前
报表上线怎么对账?口径回归、权限抽检与差异定位
java·spring boot·mysql
乌暮31 分钟前
少写重复 CRUD:用大白话搞懂 MyBatis-Plus
java·开发语言·spring boot·面试·mybatis
CoderYanger1 小时前
Java EE 进阶:9.MyBatis 操作数据库(进阶)(第四弹):图书管理系统(用户登录+添加图书)
java·数据库·spring boot·mysql·面试·java-ee·mybatis
goyeer1 小时前
【Kubernetes】Kubernetes之CRI详解
java·容器·kubernetes
牧瀬クリスだ1 小时前
从零手写博客系统:分层架构与统一响应(一)
java·数据库·架构·mybatis·springboot·安全架构
Rain的Java大神之路2 小时前
LeetCode 40 组合总和 II:面试官想听的不是回溯,而是那行去重代码
java·leetcode·面试
wno7043 小时前
Centos下PostgreSQL安装部署详细步骤
java·数据库·spring boot
nice_lcj5203 小时前
【从零理解计算机网络 · 04】TCP 三次握手:为什么恰好是三次
java·后端·tcp/ip·计算机网络·面试·tcp·三次握手
Sarvartha4 小时前
反射综合案例:SQL 语句生成
java·开发语言