class Solution:
def findNumberIn2DArray(self, matrix: List[List[int]], target: int) -> bool:
if matrix:
column, row = len(matrix[0]) - 1, 0
while column >= 0 and row < len(matrix) :
if matrix[row][column] < target:
row += 1
elif matrix[row][column] > target:
column -= 1
else:
return True
return False
return False
https://leetcode-cn.com/problems/er-wei-shu-zu-zhong-de-cha-zhao-lcof/submissions/