剑指offer-01

题目描述：

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

思路：将target与二维数组array第一行最后一个数做比较,如果target大于该行数,则不考虑第一行,相反不考虑最后一列,相等返回true；（从左下角或右上角开始均可）

 

__author__ = "WSX"

def isExist(L, key):  #L为数组， key关键字
    """i 和j 作为指针指向有效的右上角
        有效的意思： 只在有效的右上角或者左下角判断"""
    i = 0; j = len(L[0]) -1
    while i< len(L) and j>=0:
        if L[i][j] > key:
            j -=1   #删除列
        elif L[i][j] < key:
            i +=1   #删除行
        else:
            return True
    return False

print(isExist([[1,2,8,9],[2,4,9,12],[4,7,10,13],[6,8,11,15]],5))