牛客网剑指offer“数组类型”第1题——二维数组中的查找
一、题目
二、思路分析
思想:想办法缩小查询范围,即想办法去剔除掉某行或者某列。
例子:
1、当从数组中随便选取一个数字时,将这个数字与要查找的数字比较后无论大了或小了,都没有规律可循。
2、当每次都从左上或者右下选取数字时,也没办法缩小查询范围,没有规律可循。
3、当每次都从右上或者左下选取数字时,发现每次可以剔除掉一行或者一列,以每次从右上角开始为例,具体如下:
(1...
原创
2018-09-08 17:26:15 ·
472 阅读 ·
0 评论