leetcode 1351. 统计有序矩阵中的负数 js实现

给你一个 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

https://leetcode.cn/problems/count-negative-numbers-in-a-sorted-matrix/description/

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


// 二分查找
var countNegatives = function(grid) {
    let count = 0;
    if(grid.length===0 || grid[0].length===0){
    }
    for(let i=0;i<grid.length;i++){
        for(let j=0;j<grid[0].length;j++){
            // 因为是递减排序，当当前元素已经小于0，说明之后的元素都小于0，则直接将之后的所有元素的数量进行赋值
            if(grid[i][j]<0){
                count+=grid[0].length-j;
                // 并跳出此次循环
                break;
            }
        }
    }
    return count
};