程序员代码面试指南刷题--第八章.在行列都排好序的矩阵中找指定的数

题目描述java 给定一个N×M的整形矩阵matrix和一个整数K, matrix的每一行和每一列都是排好序的。 实现一个函数，判断K是否在matrix中 [要求] 时间复杂度为O(N+M)，额外空间复杂度为O(1)。web 输入描述:svg 第一行有三个整数N, M, K 接下来N行，每行M个整数为输入的矩阵函数 输出描述:spa 若K存在于矩阵中输出"Yes"，不然输出"No"code 示例1

>>阅读原文<<