给你一个 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[i].length
1 <= m, n <= 100
-100 <= grid[i][j] <= 100
解答：
int countNegatives(vector<vector<int>>& grid) {int res = 0;int n = grid.size();for(int i=0;i<n;i++){vector<int> midv = grid[i];int l = 0,r=midv.size()-1;while(l<=r){int mid = l + (r-l)/2;int v = midv[mid];if(v>=0){l = mid +1;}else {r = mid -1;}}//此时的r就是每行第一个负数的坐标-1，此时用每行的总数据量减去这个坐标再减一就是每行的负数的个数res = res + midv.size() - r - 1;}return res;}
知识点1：
# 二分查找若在循环中不指定结束条件，则最终right指针指向的就是满足条件的数的下标-1，也就是满足条件数据的左侧第一个数据的下标。vector<int> v{3,2,-1,-2};int l=0,r=3;while(l<=r){int mid = (l+r)/2;if(v[mid] >= 0){l = mid+1;}else{r = mid -1;}} cout<<r<<endl;#此时输出结果就是2的下标也就是1。#若将数据改为vector<int> v{3,2,1,-2};，那么输出的就是2，也就是1的下标。
