剑指offer（Python版本）

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

def Find_number(array, target):
    i = 0
    j = len(array[0]) - 1
    while array[i][j] != target:
        if array[i][j] > target:
            j -= 1
        elif array[i][j] < target:
            i += 1
        if i >= len(array) or j <= 0:
            return None, None
        if array[i][j] == target:
            return i, j
    return i, j


array = [[0, 1, 2, 3, 4, 5],
         [10, 11, 12, 13, 14, 15],
         [20, 21, 22, 23, 24, 25],
         [30, 31, 32, 33, 34, 35]]

target = 26
print(array[0])
row, col = Find_number(array, target)
print(row, col)