首先，这道题很简单，但它的解法有不少，这里提供3种
- 第一种，暴力穷举法，时间复杂度 m*n
- 第二种，根据题目给的该二维数组的特性，每行都是递增的数组，可以使用二分(折半)查找来解，该解法的 时间复杂度为 mlog2n
- 第三种，就基本是根据题目给的二维数组的特性来解了，每行递增，每列也是递增 那么，该二维数组的最右顶端的点 / 最左下方的点 ，这两个元素都可以作为用来比较的数，该解法的 时间复杂度为 m+n 我这里以 最右顶端 的点为例
最后，推荐的话，是使用第二种方式来解
推荐链接：，本文共 297 字，大约阅读时间需要 1 分钟。
首先，这道题很简单，但它的解法有不少，这里提供3种
最后，推荐的话，是使用第二种方式来解
推荐链接：，转载于:https://www.cnblogs.com/ihaokun/p/10707061.html