Simple, easy to understand, Python Solution
\nclass Solution:\n    def searchMatrix(self, matrix, target):\n        """\n        :type matrix: List[List[int]]\n        :type target: int\n        :rtype: b
```\nclass Solution:\n    def searchMatrix(self, matrix, target):\n        """\n        :type matrix: List[List[int]]\n        :type target: int\n        :rtype: bool\n        """\n        if not matrix:\n            return False\n        i, j = 0, len(matrix[0]) - 1\n        while 0 <= i < len(matrix) and 0 <= j < len(matrix[0]):\n            if target < matrix[i][j]:\n                j -= 1\n            elif target > matrix[i][j]:\n                i += 1\n            else:\n                return True\n        return False\n```
[]