1351. 统计有序矩阵中的负数

2020-04-18

1.题目描述

统计有序矩阵中的负数

2.题解

按行进行遍历，找到第一个为负数的即可。

3.代码

class Solution {
public:
    int countNegatives(vector<vector<int>>& grid) {
        int m=grid.size();
        int n=grid[0].size();
        int cnt=0;
        for (int i=0;i<m;i++){
            for (int j=0;j<n;j++){
                if (grid[i][j]<0){
                    cnt+=n-j;
                    break;
                }
            }
        }
        return cnt;
    }
};