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;}
};