【剑指offer】1.在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。

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

 1    2    3   

 4    5    6 

 7    8    9

10  11  12

 

思路：

1. 利用二维数组由上到下，由左到右递增的规律，

2. 那么选取最右的元素a[row][column]与target进行比较，

3. 当target小于元素a[row][column]时，那么target必定在元素a所在行的左边,

4. 即column--；

5. 当target大于元素a[row][col]时，那么target必定在元素a所在列的下边,

6. 即row++；

 

 

class Solution:
    # array 二维列表
    def Find(self, target, array):
        # write code here

        row_count = len(array)
        i = 0
        j = len(array[0]) - 1
        
        while i < row_count and j >= 0:
            if target == array[i][j]:
                return True
            elif target > array[i][j]:
                i +=1
            elif target < array[i][j]:
                j -=1
        return False