剑指offer（python）版 面试题四——二维数组的查找

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

解题代码一：二层遍历，时间并不是最优

实际上python当中没有数组的概念, 而是列表(List), 二维列表相当于二维数组，一般写为：map = [['*' for i in range(20)] for i in range(10)]

解题代码二：取当前二维数组的最右上角数字与target比较，如果target较大，去掉当前数组的最后一列（右上角数字所在的一列），

如果target较小，去掉当前数组的第一行（右上角数字所在的行），直至右上角数字为target或者寻找范围为空。

class Solution:
    def Find(self,target,array):
        m,n=len(array),len(array[0])
        row=0
        column=n-1#row /column用来定为右上角数字
        while(row<m and column>=0):#保证右上角数字还能取到
            if array[row][column]==target:
                return True
            elif array[row][column]>target:
                row+=1 #去掉行
            else:
                column-=1
        return False