1351. 统计有序矩阵中的负数
程序员文章站
2022-07-12 08:06:46
...
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;
}
};