leetCode 1351. 统计有序矩阵中的负数

1351. 统计有序矩阵中的负数
      给你一个 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

一、循环

/**
 * @param {number[][]} grid
 * @return {number}
 */
var countNegatives = function(grid) {
    let count = 0 
    for(let a = 0; a < grid.length; a++) {
        for(let i = 0;i < grid[a].length; i++){
            if(grid[a][i] < 0){
                count++
            }
        }
    }

    return count
};

二、二分查找

内层数组是有序数组，所以可以使用二分查找，找出第一个小于0的下标，然后计算出小于0 的个数

/**
 * @param {number[][]} grid
 * @return {number}
 */
var countNegatives = function(grid) {
    let count = 0 , len = grid.length
    for(let a = 0; a < len; a++) {
        let left = -1, right = grid[a].length
        while(left + 1 !== right){
            let mid = Math.floor((left + right) / 2)
            if(grid[a][mid] < 0){
                right = mid
            }else {
                left = mid
            }
        }

        count += grid[0].length - right

    }

    return count
};