一些簡單的算法題（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

基本思想是，從列表左下角開始搜索，若大於該值則上移，小於該值則右移。