【LeetCode】1351. 统计有序矩阵中的负数（Java）

最新推荐文章于 2024-10-31 16:16:13 发布

小楊同学的笔记本

最新推荐文章于 2024-10-31 16:16:13 发布

阅读量174

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/qq_36903261/article/details/108833184

版权

矩阵遍历优化非递增负数

关键词由CSDN通过智能技术生成

LeetCode 专栏收录该内容

216 篇文章 6 订阅

订阅专栏

给你一个 m * n 的矩阵 grid，矩阵中的元素无论是按行还是按列，都以非递增顺序排列。

请你统计并返回 grid 中负数的数目。

解法一

class Solution {
    public int countNegatives(int[][] grid) {
        //因为是有序矩阵，所以第二个循环从后往前，遇到正数停止循环
        int count = 0;
        for (int i = 0; i < grid.length; i++)
            for (int j = 0; j < grid[i].length; j++)
                if (grid[i][j] < 0) count++;
        return count;
    }
}

在这里插入图片描述

解法二

优化解法一。

class Solution {
    public int countNegatives(int[][] grid) {
        //因为是有序矩阵，所以第二个循环从后往前，遇到正数停止循环
        int count = 0;
        for (int i = 0; i < grid.length; i++)
            for (int j = grid[i].length - 1; j >= 0; j--)
                if (grid[i][j] < 0) count++;
                else    break;
        return count;
    }
}