V2EX = way to explore V2EX 是一个关于分享和探索的地方
Sign Up Now For Existing Member Sign In
This topic created in 3195 days ago, the information mentioned may be changed or developed.
这道题,我自己写的代码 直接查找并没有二分法 通过了,但是并不符合题目要求二分法
然后想学习这个方法
于是就百度
http://m.blog.csdn.net/sinat_32547403/article/details/74931544
LintCode 二分查找题总结 - 软件开发其他 - 红黑联盟
http://www.2cto.com/kf/201608/534039.html
这两个答案都是 boom 的,
我学习半天这个方法 然后发现有问题.并不能查询到位置,
例如
solution.findPosition(new int[]{11,3,4,11,1,6,3,4},1);
这样的就 boom
当然 百度两种方法 排序完肯定能用,
当然 如果排序了 也不用他们那么费劲. 直接取中间数比较就行吧,也不用加 start 值
所以小弟在万能的 V2EX 求助一个 不用排序的这道题答案
ps:最近被"本科"字眼打击太大,所以想闲暇时间学学这些简单的算法
 | 1 rocksolid Jul 28, 2017 你还是先看下书吧 这两个都写的很清楚针对有序数列，你非要拿个无序的来试 |
 | 2 DANG Jul 28, 2017 mymail 头像哈哈哈 |
 | 3 zetary Jul 28, 2017 via Android …高中生都知道二分能用是因为单调 |
 | 4 yhf Jul 28, 2017 你给的这个数组既不是 sorted 也不是 rotated sorted, 怎么 binary search? |
 | 5 lonenol Jul 28, 2017 你要能发明一种方法用 lgn 的时间复杂度在无序数组里找到一个指定的数,下届图灵奖可能就颁给你了...这个发明可能会改变社会.. |
 | 6 x18960 OP 知道了, 题目自身就有限制,所以我审题不清 ,不过 我百度到的这两种写法 真的不咋高明.... |
 | 8 em2046 Jul 28, 2017 那用斐波那契查找？ |
| 9 em2046 Aug 2, 2017 |
Select Language