leetcode 统计有序矩阵中的负数 1351. Count Negative Numbers in a Sorted Matrix

目录

1. 方法
2. 代码

英文题目 中文

方法

可以行、列都从后往前遍历，遇到非负数就 break。

但是这个数据很少，应该全部遍历也不会超时。

代码

class Solution:
    def countNegatives(self, grid: List[List[int]]) -> int:
        n = len(grid)
        m = len(grid[0])
        c = 0
        for i in range(n-1, -1, -1):
            if grid[i][-1] >= 0: break
            for j in range(m-1, -1, -1):
                if grid[i][j] < 0:
                    c += 1
                else:
                    break
        return c