1351.统计有序矩阵中的负数，代码超级简单，一看就懂0ms

最新推荐文章于 2025-12-03 21:52:12 发布

原创最新推荐文章于 2025-12-03 21:52:12 发布 · 151 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#矩阵 #leetcode #线性代数

LeetCode 专栏收录该内容

221 篇文章

订阅专栏

本文介绍了一种高效算法，用于计算一个二维矩阵中负数的数量。该矩阵的每一行和每一列都是非递增排列。算法从矩阵的右上角开始遍历，根据当前元素的正负性调整搜索路径。

class Solution {
    public int countNegatives(int[][] grid) {
        if(grid.length == 0 || grid[0].length == 0) return 0;
        int count = 0;
        // 从右上角开始遍历，如果当前值≥0，由于是非递增，那么前面的都是非负
        // 如果当前的<0，那么剩下的就都是负数了，直接开始下一列
        for(int i = 0, j = grid[0].length - 1; i < grid.length && j >= 0; ){
            if(grid[i][j] >= 0){
                i++;
            }else{
                count += grid.length - i;
                j--;
            }
        }
        return count;
    }
}