js判断是手机还是电脑访问网站,静态网站建设报告,网站 英语,平面设计网上接单赚钱给你一个 m * n 的矩阵 grid#xff0c;矩阵中的元素无论是按行还是按列#xff0c;都以非递增顺序排列。
请你统计并返回 grid 中 负数 的数目。
示例 1#xff1a;
输入#xff1a;grid [[4,3,2,-1],[3,2,1,-1],[1,1,-1,-2],[-1,-1,-2,-3]] 输出#xff1a;8 解释矩阵中的元素无论是按行还是按列都以非递增顺序排列。
请你统计并返回 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 ngrid[0].length,ans0;for(int[] c:grid)//二分查找{int l0,rn-1;while (lr){int mid(r-l)/2l;if(c[mid]0)rmid-1;else lmid1;}ansn-l;//减去第一负数的位置}return ans;}
}
