剑指offer(1) ----二维数组查找（python）

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接： https://blog.csdn.net/qq_41238579/article/details/100106249

二维数组查找
在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

class Solution:
    def Find(self,target,array):
        if array==[]:
            return False
        num_row=len(array)
        num_col=len(array[0])

        i=num_col-1
        j=0

        while i>=0 and j<num_row:
            if array[j][i]>target:
                i-=1
            elif array[j][i]<target:
                j+=1
            else:
	            print（j,i)
                return True
        return False