Leetcode 1351. 统计有序矩阵中的负数（DAY 173）---- 二分查找学习期

原题题目

代码实现（首刷自解 时间复杂度O(n+m))

class Solution {
    
public:int countNegatives(vector<vector<int>>& grid) {
    int ret = 0,pos = grid[0].size()-1;for(int i=0;i<grid.size();++i){
    while(pos != -1 && grid[i][pos] < 0) --pos;ret += (grid[0].size() - 1 - pos);}return ret;}
};