题解 | #在行列都排好序的矩阵中找指定的数#

在行列都排好序的矩阵中找指定的数

http://www.nowcoder.com/practice/b929be9dbbaa489a91afa3fec195c228

n, m, k = list(map(int, input().split()))
matrix = []
for i in range(n):
    matrix.append(list(map(int, input().split())))
i, j = n - 1, 0
while n > i >= 0 and 0 <= j < m:
    if matrix[i][j] == k:
        print("Yes")
        exit()
    if matrix[i][j] > k:
        i -= 1
    else:
        j += 1
print("No")
全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务