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

问题:在一个二维数组中,
    每一行都按照从左到右递增的顺序排序,
    每一列都按照从上到下递增的顺序排序。
    请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数

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









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

posted @ 2015-10-08 16:44  宝哥大数据  阅读(190)  评论(0)    收藏  举报