- 博客(2)
- 资源 (2)
- 收藏
- 关注
RSS订阅转载 二分法查询数组元素
在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。例如下面的二维数组就是每行、每列都递增排序。如果在这个数组中查找数字7，则返回true；如果查找数字5，由于数组不含有该数字，则返回false。 我的解题思路是这样的矩阵行列都是从小到大排好序的
2012-11-03 18:31:04
529
转载 二维数组的二分法查找
二维数组内的二分查找发表于：2012年04月18日 12:070【题目】已知一个二维整数数组（或者说，一个整数矩阵），每行从左到右递增，每列从上往下递增。要求定义一个函数，输入矩阵和某个整数k，判断k是否在这个矩阵内。【思路】像四叉树那样递归查找，这是一种思路，不过我不是很喜欢。我希望一个循环就能搞定，不希望碰到类似于回溯之类的逻辑。如果一个循环就搞定
2012-11-03 15:21:04
1558
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人