+ -
当前位置:首页 → 问答吧 → 求助, 对一个递增有序数组向左或向右循环移动若干次后,怎样能尽可能快的寻找一个指定值所在的位置

求助, 对一个递增有序数组向左或向右循环移动若干次后,怎样能尽可能快的寻找一个指定值所在的位置

时间:2011-09-09

来源:互联网

题目:一个有n个整数的递增有序数组。对它进行向左或向右循环移动若干次后,要求给出一个代码实现,尽可能快地从这个数组中寻找指定值所在的位置,不在数组中返回-1.

例如:输入:5 (然后在数组(15 16 19 20 25 1 3 4 5 7 10 14)中寻找5 的位置)
  输出: 8 (为5 在数组的下标)

作者: liting9999   发布时间: 2011-09-09

讲哈算法也可以。高手求解啊。。。。

作者: liting9999   发布时间: 2011-09-09

二分查找的加強版.

作者: fire_woods   发布时间: 2011-09-09