二维数组中的查找
首先,这道题很简单,但它的解法有不少,这里提供3种
- 第一种,暴力穷举法,时间复杂度 m*n
- 第二种,根据题目给的该二维数组的特性,每行都是递增的数组,可以使用二分(折半)查找来解,该解法的 时间复杂度为 mlog2n
- 第三种,就基本是根据题目给的二维数组的特性来解了,每行递增,每列也是递增
那么,该二维数组的最右顶端的点 / 最左下方的点 ,这两个元素都可以作为用来比较的数,该解法的 时间复杂度为 m+n
我这里以 最右顶端 的点为例
首先,这道题很简单,但它的解法有不少,这里提供3种