剑指offer编程题1-二维数组中的查找

在一个二维数组array中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
[
[1,2,8,9],
[2,4,9,12],
[4,7,10,13],
[6,8,11,15]
]

给定 target = 7，返回 true。
给定 target = 3，返回 false。

0 <= array.length <= 500
0 <= array[0].length <= 500

你能给出时间复杂度为 O(n+m) 的解法吗？（n,m为矩阵的长和宽）

示例1

输入： 7,[[1,2,8,9],[2,4,9,12],[4,7,10,13],[6,8,11,15]]
返回值： true
说明： 存在7，返回true

示例2

输入：3,[[1,2,8,9],[2,4,9,12],[4,7,10,13],[6,8,11,15]]
返回值：false
说明：不存在3，返回false

 -*- coding:utf-8 -*-
class Solution:
    # 定义查找函数
    def Find(self, target, array):
        if array==None or array[0]==None:
            return False
        rows,cols=len(array),len(array[0])
        i=0
        j=cols-1
        
        while(i>=0 and i<rows and j>=0 and j<cols):
            if array[i][j]==target:
                return True
            if array[i][j]>target:#目标值小于当前位置值，往前移一列
                j=j-1			#j递减
            elif array[i][j]<target:#目标值大于当前位置值，往下加一行
                i+=1     #i递增
                
        return False

编程语言：python
题目来源：牛客网