剑指 Offer 04. 二维数组中的查找

时间:2020-10-20 00:33:23   收藏:0   阅读:28

技术分享图片

 

 

思路

(1) 暴力法:遍历整个二维数组,时间复杂度为O(n*m)

(2) 二分查找:对每一行进行二分查找,时间复杂度为O(n*logm),但这样没有用到"每一列都按照从上到下递增的顺序排序"这个条件

(3) 将矩阵旋转45度

 

代码

 

参考

面试题04. 二维数组中的查找(标志数,清晰图解)

原文:https://www.cnblogs.com/FengZeng666/p/13843783.html

评论(0
© 2014 bubuko.com 版权所有 - 联系我们:wmxa8@hotmail.com
打开技术之扣,分享程序人生!