二维数组找数字

题目描述:
在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
第一种方法：（直接遍历）

class Solution:
   	def Find(self, target, array):
   		for i in range(0, len(array)):
   			for j in range(len(array[i]):
   				if target == array[i][j]:
   					return True
   		return False

test = Solution()
test.Find(5, [[1, 2, 3],[4,5,6]])

True

test.Find(10,[[1,2,3],[4,5,6]])

False

第二种解法：

class Solution:
    def Find(self, target, array):
        raw = len(array)
        i = 0
        j = len(array[0])-1
        while i < raw and j >=0:
            value = array[i][j]
            if value == target:
                return True
            elif value > target:
                j -= 1
            else:
                i += 1
        return False

test = Solution()
test.Find(8, [[1, 2, 3],[4,5,6]])
False