题解 | #二维数组中的查找#

# -*- coding:utf-8 -*-
class Solution:
    # array 二维列表
    def Find(self, target, array):
        # write code here
        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
            elif array[i][j]<target:
                i+=1


        return False