给你一个 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
示例 3：
输入：grid = [[1,-1],[-1,-1]]
输出：3
示例 4：
输入：grid = [[-1]]
输出：1
提示：
m == grid.length
n == grid[i].length
1 <= m, n <= 100
-100 <= grid[i][j] <= 100
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/count-negative-numbers-in-a-sorted-matrix
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
思路1
暴力法
class Solution(object):
def countNegatives(self, grid):
"""
:type grid: List[List[int]]
:rtype: int
"""
cnt=0
for i in grid:
for j in i:
if j<0:
cnt+=1
return cnt执行结果：
通过
显示详情
执行用时：16 ms, 在所有 Python 提交中击败了99.31%的用户
内存消耗：13.2 MB, 在所有 Python 提交中击败了100.00%的用户
思路2
按行按列遍历，如果遍历的某个数字是负数，由于是非递增，则该行中该列后面的数字都是负数
class Solution(object):
def countNegatives(self, grid):
"""
:type grid: List[List[int]]
:rtype: int
"""
m=len(grid)
n=len(grid[0])
count=0
i=0
j=0
while i<m:
j=0
while j<n:
if grid[i][j]<0:
count+=n-j
break
j+=1
i+=1
return count执行结果：
通过
显示详情
执行用时 :28 ms, 在所有 Python 提交中击败了78.27%的用户
内存消耗 :13.2 MB, 在所有 Python 提交中击败了100.00%的用户
思路3
行从上至下，列从右至左，如果当前值为负数，那么该列以下行的数字都为负数，如果当前值为非负数，则列左移
class Solution(object):
def countNegatives(self, grid):
"""
:type grid: List[List[int]]
:rtype: int
"""
i=0
j=len(grid[0])-1
cnt=0
while i<len(grid) and j>=0:
if grid[i][j]>=0:
i+=1
else:
cnt+=len(grid)-i
j-=1
return cnt执行结果：
通过
显示详情
执行用时：28 ms, 在所有 Python 提交中击败了64.83%的用户
内存消耗：13.4 MB, 在所有 Python 提交中击败了100.00%的用户