(1) 暴力法:遍历整个二维数组,时间复杂度为O(n*m)
(2) 二分查找:对每一行进行二分查找,时间复杂度为O(n*logm),但这样没有用到"每一列都按照从上到下递增的顺序排序"这个条件
(3) 将矩阵旋转45度
面试题04. 二维数组中的查找(标志数,清晰图解)
剑指 Offer 04. 二维数组中的查找
原文:https://www.cnblogs.com/FengZeng666/p/13843783.html