在Python中查找给定矩阵中的目标值程序
假设我们有一个二维矩阵,每行和每列都按非递减顺序排序,我们必须检查目标是否存在其中。
所以,如果输入如下:
2 | 4 | 30 |
---|---|---|
3 | 4 | 31 |
6 | 6 | 32 |
并且target = 31,则输出将为True。
为了解决这个问题,我们将遵循以下步骤:
- col :=矩阵的列数-1
- 对于i在矩阵的行大小的范围内,进行如下操作:
- while matrix[i, col] > target and col >= 0时,执行以下操作:
- col := col – 1
- 如果matrix[i, col]与target相同,则
- return True
- while matrix[i, col] > target and col >= 0时,执行以下操作:
- return False
让我们看下面的实现,以便更好地理解:
更多Python相关文章,请阅读:Python 教程
示例
class Solution:
def solve(self, matrix, target):
col = len(matrix[0]) - 1
for i in range(len(matrix)):
while matrix[i][col] > target and col >= 0:
col = col - 1
if matrix[i][col] == target:
return True
return False
ob = Solution()
matrix = [ [2, 4, 30], [3, 4, 31], [6, 6, 32] ]
target = 31
print(ob.solve(matrix, target))
输入
matrix = [
[2, 4, 30],
[3, 4, 31],
[6, 6, 32]]
target = 31
输出
True