【牛客网】剑指offer编程题：二位数组中的查找

 

方法一：通过遍历array中的数组有没有target的值，时间时间复杂度 O（n*m）。

   不足：没有用到题目中的行列顺序递增的条件。

 

方法二：从矩阵的右上角开始找 。由题目可知矩阵中的数值大小由左上角向右下角辐射递增，从右上角开始比较查找，大于目标值列数就往左推进，小于目标值行数就往下推进，直到找到目标值，返回true，或者直到左下角也没找到目标值，返回false。

优点：运行时间更短。

PS：可以由左下角开始找，原理相似，运行时间差不多。