题目
给你一个 m * n 的矩阵 grid,矩阵中的元素无论是按行还是按列,都以非递增顺序排列。
请你统计并返回 grid 中 负数 的数目。...示例 1:
输入:grid = [[4,3,2,-1],
[3,2,1,-1],
[1,1,-1,-2],
[-1,-1,-2,-3]]
输出:8
解释:矩阵中共有 8 个负数。...解题
暴力依次遍历,时间复杂度比较高O(m*n)
定位在矩阵右上角
往下,往左搜索负数即可,复杂度O(m+n)
class Solution {
public:
int countNegatives...grid[i][n-1] >= 0)
i++;//这个while可以删除,程序一样正确
while(i = -1)//注意j=-1时,下面所有的行都是负数