首页 > 编程语言 > 详细

有序二维数组查找,避免岔路

时间:2015-10-08 18:07:59      阅读:198      评论:0      收藏:0      [点我收藏+]
问题:在一个二维数组中,
    每一行都按照从左到右递增的顺序排序,
    每一列都按照从上到下递增的顺序排序。
    请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数

分析:首先,数组在每行是递增的,在每列也是递增的,
如果左上角开始,因为向右、向下都是增加,就会产生一个岔路
所以我们从左下角开始,如果比目标大就向上移动(len--),如果比目标小就向左移动(i++);

技术分享







从右上角开始,和左下角相似,

技术分享

有序二维数组查找,避免岔路

原文:http://www.cnblogs.com/chengbao/p/4861476.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!