leetcode1351. Count Negative Numbers in a Sorted Matrix

Intuition

逐行&逐列非升序的矩阵。计算负数 grid 的个数。


《剑指offer》里二维数组中的查找 一样。

Solution

class Solution {
public:
    int countNegatives(vector<vector<int>>& grid) {
        int n = grid.size();
        int m = grid[0].size();
        
        int res = 0;
        int i = n - 1, j = 0;
        while (i >= 0 && j < m) {
            if (grid[i][j] < 0) {
                res += m - j;
                i--;
            } else {
                j++;
            }
        }
        
        return res;
    }
};

Last updated