剑指offer 第一题 从二维数组中查找是否存在指定整数值 （Python版）

 

题目描述

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

思路：规则数组中    行  ------ 左侧 《 右侧，

                                 列--------  上 《 下，

从右侧开始查找，如果目标值大于右侧值，则查找下一列的最大值（最右侧值）；

如果目标值小于当前列的最右侧值（最大值），则目标值只可能存在于该列（以及以上行）中；

 

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