给定一个每行每列都按非严格递增排列的二维数组，如何判断目标值 target 是否存在于该数组中？

Question

Accepted Answer

考察点：考察二维有序数组查找的二分搜索优化能力。回答思路：能识别该结构支持从右上角或左下角线性查找 能提出先对行二分再对列二分的两阶段查找策略 能分析算法时间复杂度与空间复杂度 能讨论边界条件如行数和列数均为零 能正确实现代码并验证示例

考察说明