ITeye博客

lsxjl的博客

lsxjl · 共 1 篇文章

二维数组中的查找杂谈

这几天在Iteye看到有个有奖问答的题目,二维数组的二分查找。想想最近也没什么事情,就做了一下。自己的算法基础很是薄弱,所以也参考了一些网上的东东。那个有奖什么就不参加了。哈哈。。。。 原题如下(估计很多人知道了): 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 例如下面的二维数组就是每行、每列都递增排序。如果在这个数组中查找数字7,则返回true;如果查找数字5,由于数组不含有该数字,则返回false。 我这里主要讲下我当时是怎么做的 :oops: 。 我的第一印象如果…

2011-12-21 14:48 · 算法 · 评论(0)