二維數組中的查找

題目描述

在一個二維數組中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成一個函數，輸入這樣的一個二維數組和一個整數，判斷數組中是否含有該整數。

# -*- coding:utf-8 -*-
class Solution:
    # array 二維列表
    def Find(self, target, array):
        # write code here
        find = False
        for i in array:
            for j in i:
                if target > j:
                    continue
                elif target < j:
                    break
                else:
                    find = True
                    return find
        return find
    
if __name__ == '__main__':
    a = [[1,3,5],[2,4,6]]
    target = 8
    s = Solution()
    result = s.Find(target, a)
    if result:
        print "find it"
    else:
        print "can\'t find it"