※ 引述《Rushia (みけねこ的鼻屎)》之銘言：
: https://leetcode.com/problems/count-negative-numbers-in-a-sorted-matrix/description/
: 1351. Count Negative Numbers in a Sorted Matrix
: 給你一個排序好的 Matrix，找出該 Matrix 有幾個非正整數。
: Example 1:
: Input: grid = [[4,3,2,-1],[3,2,1,-1],[1,1,-1,-2],[-1,-1,-2,-3]]
: Output: 8
: Explanation: There are 8 negatives number in the matrix.
: Example 2:
: Input: grid = [[3,2],[1,0]]
: Output: 0
推 pandix: 這樣跑到n^2了06/08 11:22
推 Che31128: 這題遍尋有辦法跑n嗎06/08 11:47
推 NTHUlagka: 這題應該能O(min(m,n)) 因為他rows column都是有序的06/08 12:04
1.可以從左下開始找，如果左下是正數的話上面的行都不用看了。
Java Code：