算法:有序二维数组查找(类似于二分查找)

题目:二维数组元素中从上向下逐渐增大,从左到右逐渐递增,查找一个元素是否存在。

  • 不能从左上角或是右下角开始,只能无规律性的进行遍历。

思想:应该从左下角开始查找,key比数组元素大,向右找;key比数组元素小,向上找;这样就可以排除一行或是一列元素,加快查找效率

《算法:有序二维数组查找(类似于二分查找)》

《算法:有序二维数组查找(类似于二分查找)》

《算法:有序二维数组查找(类似于二分查找)》

    原文作者:查找算法
    原文地址: https://blog.csdn.net/weixin_41082235/article/details/80707571
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞