LeetCode题解：统计有序矩阵中的负数

怼烎@ 2022-12-29 09:28 159阅读 0赞

# 统计有序矩阵中的负数 #

## 一、题目 ##

给你一个 m \* n 的矩阵 grid，矩阵中的元素无论是按行还是按列，都以非递增顺序排列。

请你统计并返回 grid 中 负数 的数目。

**示例：**

输入：grid = [[4,3,2,-1],[3,2,1,-1],[1,1,-1,-2],[-1,-1,-2,-3]]
    输出：8
    解释：矩阵中共有 8 个负数。

## 二、题解 ##

/** * @param {number[][]} grid * @return {number} */
    var countNegatives = function(grid) { 
      // 本题提前声明，不存在空数组情况
      let rows = grid.length; // 行
      let cols = grid[0].length; // 列
      let row = 0;
      let col = cols - 1;
      let res = 0;
      while (row < rows && col >= 0) { 
        // 一次排除一列或一行
        if (grid[row][col] >= 0) { 
          row++; // 这一行判断完毕
        } else { 
          res += grid.length - row; // 注意这是记录的是竖列负数的个数
          col--; // 这一列判断完毕
        }
      }
      return res;
    };

## 三、写在最后 ##

本文是附加题，可能仅仅借助了二分思想中的一部分，加油！

如果对你有所帮助不妨给本项目的[github 点个 star][github _ star]，这是对我最大的鼓励

**关于我**

*  花名：余光
 *  WX：j565017805
 *  沉迷 JS，水平有限，虚心学习中

**其他沉淀**

*  [前端进阶笔记][Link 1]
 *  [JS 版 LeetCode 题解][JS _ LeetCode]
 *  [CSDN][]

![yuguang-csdn-bottom.gif][]

[github _ star]: https://github.com/webbj97/summary
[Link 1]: https://webbj97.github.io/summary/
[JS _ LeetCode]: https://webbj97.github.io/summary/algorithm/
[CSDN]: https://yuguang.blog.csdn.net/
[yuguang-csdn-bottom.gif]: /images/20221120/bece80492c614f1e9c97f4264fe7e3d6.png