给定一个二维矩阵和一个目标值，请设计一个算法判断矩阵中是否存在该目标值（请说明矩阵的输入约束）。

Question

Accepted Answer

考察点：考察对矩阵搜索条件的理解与二分查找或线性扫描算法的应用。回答思路：确认矩阵的行列是否分别有序 能阐述从右上角或左下角线性搜索的算法 若矩阵整体有序，能使用二分查找 写出正确代码并分析复杂度

考察说明