leetcode-240搜索二维矩阵II

搜索二维矩阵II

class Solution:

    def searchMatrix(self, matrix, target):

        """

        :type matrix: List[List[int]]

        :type target: int

        :rtype: bool

        """

        for i in matrix:

            if target in i:

                return True

        return False

还有两种思路：

　　一、从右上角开始搜索，如果I(x, y) < target，则y--；如果I(x, y) > target；则x++。以5为例：

　　二、获取一行，先判断target是否在当前行决定是否搜索。target > line[0] and target < line[-1]

巴特西

leetcode-240搜索二维矩阵II

最新文章

热门文章