leetcode1351. 统计有序矩阵中的负数（二分查找）

给你一个 m * n 的矩阵 grid，矩阵中的元素无论是按行还是按列，都以非递增顺序排列。

请你统计并返回 grid 中 负数 的数目。

示例 1：

输入：grid = [[4,3,2,-1],[3,2,1,-1],[1,1,-1,-2],[-1,-1,-2,-3]]
输出：8
解释：矩阵中共有 8 个负数。

代码

class Solution {
    public int countNegatives(int[][] grid) {

        int n=grid[0].length,ans=0;
        for(int[] c:grid)//二分查找
        {
            int l=0,r=n-1;
            while (l<=r)
            {
                int mid=(r-l)/2+l;
                if(c[mid]<0)
                    r=mid-1;
                else  l=mid+1;
            }
            ans+=n-l;//减去第一负数的位置

        }
     return ans;
    }
}