給你一個(gè) m * n 的矩陣 grid，矩陣中的元素?zé)o論是按行還是按列，都以非遞增順序排列。

請(qǐng)你統(tǒng)計(jì)并返回 grid 中 負(fù)數(shù) 的數(shù)目。

示例 1：

輸入：grid = [[4,3,2,-1],[3,2,1,-1],[1,1,-1,-2],[-1,-1,-2,-3]]
輸出：8
解釋：矩陣中共有 8 個(gè)負(fù)數(shù)。

代碼

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;//減去第一負(fù)數(shù)的位置}return ans;} }

總結(jié)

以上是生活随笔為你收集整理的leetcode1351. 统计有序矩阵中的负数（二分查找）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。