欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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;
    }
};
相关标签: LeetCode