1.标题
给你一个 m * n 的矩阵 grid，矩阵中的元素无论是按行照旧按列，都以非递增次序分列。 请你统计并返回 grid 中 负数 的数量。
示例 1：
输入：grid = [[4,3,2,-1],[3,2,1,-1],[1,1,-1,-2],[-1,-1,-2,-3]]
输出：8
表明：矩阵中共有 8 个负数。
示例 2：
输入：grid = [[3,2],[1,0]]
输出：0
提示：
m == grid.length
n == grid.length
1 <= m, n <= 100
-100 <= grid[j] <= 100
2.思绪
2.1 方法
- 二分查找法:举行查找小于0的值
- 情况有两种
- 中值>0的利用
if (midValue >= 0) left = mid + 1
- 中值小于0的利用
else而且要还要举行判定mid 是否便是 0 大概 midValue前面是否大于0这样才气举行累加为负值数，举行退出
if(mid==0||grid(n)(mid-1)>=0) right = mid - 1
-注意：
将grid(n)(mid-1)>=0 这个条件放在反面否则回报指针越界 当 mid= 0 时会报这个错误 ，
放在反面就没题目了紧张是判定有种情况找到<0的值还必要举行判定前一个值是否大于0 大于0直接举行退出，否则举行继承 往前举行判定。
3.代码 |
