一些简单的算法题（1）

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

# -*- coding:utf-8 -*-
class Solution:
    # array 二维列表
    def Find(self, target, array):
        length = len(array)
        att = 0
        i = len(array)-1
        j = 0
        while (i >= 0 and j <= len(array)-1 and array != [[]]):
              if target > array[i][j]:
                    j += 1
              elif target < array[i][j]:
                    i -= 1
              else:
                   return True
                   break

基本思想是，从列表左下角开始搜索，若大于该值则上移，小于该值则右移。