给定一个每行从左到右递增、每列从上到下递增的二维矩阵，设计算法查找目标值 target。请说明时间复杂度与实现思路。

Question

Accepted Answer

考察点：考察有序矩阵中高效查找的算法设计与复杂度分析。回答思路：识别矩阵行列有序特性并提出线性时间算法 从右上角或左下角开始搜索并说明移动规则 正确分析时间复杂度为 O(m+n) 并给出实现思路

考察说明