python 解法

这里利用数组的特性一步一步缩小寻找范围：
我们取出初始的i=len(array) ,j=0即左下角元素
1.如果此时的array[i][j]==target return True
2.如果此时的array[i][j]>target 需要缩小寻找方位 i-=1 就可以
3.如果此时的array[i][j]<target 需要缩小寻找方位 j+=1 就可以

# -*- coding:utf-8 -*-
class Solution:
    # array 二维列表
    def Find(self, target, array):
        # write code here

        if not array:
            return 
        n=len(array)
        m=len(array[0])
        i=n-1
        j=0
        while i>=0 and j<m:
            if array[i][j]==target:
                return True
            if array[i][j]>target:
                i-=1
            if array[i][j]<target:
                j+=1
        return False