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

 

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

方法一:通过遍历array中的数组有没有target的值,时间时间复杂度 O(n*m)。

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

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

 

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

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

优点:运行时间更短。

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

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

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