- 博客(1)
- 收藏
- 关注
原创 顺序二维数组的查找
1、题目就是给定一个二维数组,数组里面从左到右,从上到下都是非降序。然后查找某个值是否存在。这个题目在剑指offer里面也有。不过这里用的是自己想出来的方法。2、解法这里涉及到二分查找肯定是想着使用二分查找。类比一维数组的二分查找,需要两个指针表示范围。但是这里是二维数组,所有想着使用四个指针表示范围。二分查找中肯定需要个中点,这个中心点自然而然选择矩形的中心点。在一维数组,中心点把数
2015-07-30 20:50:13 1015
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人