1：题目描述

题目描述

给定一个N \times MN×M的整形矩阵matrix和一个整数K, matrix的每一行和每一列都是排好序的。 实现一个函数，判断K是否在matrix中 [要求] 时间复杂度为O(N+M)O(N+M)，额外空间复杂度为O(1)O(1)。

输入描述:

第一行有三个整数N, M, K
接下来N行，每行M个整数为输入的矩阵

输出描述:

若K存在于矩阵中输出"Yes"，否则输出"No"

示例1

输入

2 4 5
1 2 3 4
2 4 5 6

输出

Yes

示例2

输入

2 4 233
1 2 3 4
2 4 5 6

输出

No 

2：题目分析

3：代码示例

标签：输出,matrix,示例,矩阵,排好序,行列,输入,描述
来源： https://www.cnblogs.com/dazhu123/p/12560813.html