二维数组的查找

1. 题目描述：

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

2. 思路：

按照二维数组的规律，每一行从左向右依次增大，每一列从上到下依次增大。可以将第一行最后的元素array[i][j]与待查找元素target进行比较，如果array[i][j] < target，则所要查找的元素必在array[i][j]的下面，i+=1，反之，所要查找的元素必在array[i][j]的左侧，j-=1。如果找到就返回True，没有找到，那么返回False。

3. 代码：

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


array = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]
print(array2find(6, array))