给你一个 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;
}
}