请编写算法在每行每列都递增排序的二维矩阵中查找目标值，并说明时间复杂度和最优解法。

Question

Accepted Answer

考察点：考察有序矩阵搜索算法的理解与最优解分析。回答思路：能够实现从右上角或左下角开始搜索的正确算法 准确分析时间复杂度为 O(m+n) 能说明暴力解与最优解的区别及为何是最优 处理边界情况如空矩阵和未找到目标值

考察说明