借鉴大佬们的思路

我的思路是借鉴已分享出来的大佬们思路，可以说就是照搬思路，因为数组从左向右，从上到下都是以递增的方式排列的，直接遍历的话太耗时和消耗空间了，于是观察其中的数据存放方式发现，通过从左下角比较目标值与数组中的元素，大于时向又移动，小于时向上移动（因为从左下角看，向上是递减的，向右是递增的），这样搜素的时间空间复杂度会降低很多，当然也可以从右上角的，同理。
虽然借鉴了别人的思路，但是实现上是自己搞的，根据思路自己写的代码，运行时间是434ms，空间占用5.7M。代码如下（python 2.7）

# -*- coding:utf-8 -*-
class Solution:
    # array 二维列表
    def Find(self, target, array):
        # write code here
        row=len(array)
        col = len(array[0])
        if col == 0:
            return False
        col1 = 0
        while(True):
            if target == array[row-1][col1]:
                return True
            else:
                if target > array[row-1][col1]:
                    col1 = col1 + 1
                else:
                    row = row - 1

            if col1 > col-1 or row < 0:
                return False