搜索二维矩阵
2018-04-25 本文已影响19人
只为此心无垠
写出一个高效的算法来搜索 m × n矩阵中的值。
这个矩阵具有以下特性:
每行中的整数从左到右是排序的。
每行的第一个数大于上一行的最后一个整数。
搜索二维矩阵
def searchMatrix(self, matrix, target):
# write your code here
if len(matrix) == 0:
return False
if len(matrix[0]) == 0:
return False
m = len(matrix) #列
n = len(matrix[0])
col = n - 1
culumn = 0
while culumn <= m-1 and col >= 0:
if matrix[culumn][col] < target:
culumn += 1
elif matrix[culumn][col] > target:
col -= 1
else:
return True
break
return False