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

力扣:1351. 统计有序矩阵中的负数_第1张图片

力扣:1351. 统计有序矩阵中的负数_第2张图片

每次思考都是一次进步 

1、简单做法,一行一行的去做二分查找。

class Solution {
public:
    int countNegatives(vector>& grid) {
        int thesize=grid.size();
        int count=0;
        for(int row=0;row=0) l=mid+1;
                else if(grid[row][mid]<0) r=mid;
            }
            if(l<=grid[row].size()-1&&grid[row][l]<0) 
            {
                count+=grid[row].size()-l;
            } 
        }
        return count;
    }
};

你可能感兴趣的:(力扣个人刷题题解,leetcode,矩阵,算法)