Python实遍历二维数组题目一：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

在准备国网的过程中，仍要刷题，编程题。痛并快乐着。

喜欢Python语言，所以用Python进行敲砖头。

剑指offer

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

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

解题思路：首先从行号最小列号最大（右上角）的数开始比较，若目标较小，说明当前遍历的数较大，则使列号减一，减小当前遍历的数；若目标较大，说明当前遍历的数较小，则使行号加一，增大当前遍历的数。当然，也可以从左下角开始遍历。