Search in 2D Matrix

1def searchMatrix(matrix, target):
2  m, n = len(matrix), len(matrix[0])
3  left, right = 0, m * n - 1
4
5  while left <= right:
6    mid = (left + right) // 2
7    row = mid // n
8    col = mid % n
9
10    if matrix[row][col] == target:
11      return True
12    elif matrix[row][col] < target:
13      left = mid + 1
14    else:
15      right = mid - 1
16
17  return False

matrixMatrix

[[1,3,5,7],[10,11,16,20],[23,30,34,60]]

targetInteger

Variable	Value
matrix	Matrix(3x4) [[1,3,5,7]...]
target	3
m	-
n	-
left	-

Variable	Value
right	-
mid	-
row	-
col	-

0 / 9

matrixMatrix

[[1,3,5,7],[10,11,16,20],[23,30,34,60]]

targetInteger

1def searchMatrix(matrix, target):
2  m, n = len(matrix), len(matrix[0])
3  left, right = 0, m * n - 1
4
5  while left <= right:
6    mid = (left + right) // 2
7    row = mid // n
8    col = mid % n
9
10    if matrix[row][col] == target:
11      return True
12    elif matrix[row][col] < target:
13      left = mid + 1
14    else:
15      right = mid - 1
16
17  return False

0 / 9