Y**B 发帖数: 144 | 1 一个sorted(ascending)的int array可能被rotated了几次, 要求要出其中某个元素的
index.
比如
4,6,8,9,11,2,3
找出"3" is a[6] | B*******1 发帖数: 2454 | 2 binary search.
http://www.leetcode.com/2010/04/searching-element-in-rotated-ar
【在 Y**B 的大作中提到】 : 一个sorted(ascending)的int array可能被rotated了几次, 要求要出其中某个元素的 : index. : 比如 : 4,6,8,9,11,2,3 : 找出"3" is a[6]
| r*******n 发帖数: 3020 | | A**u 发帖数: 2458 | 4 一样
还是 两段 分别 排序的
careercup题目
【在 r*******n 的大作中提到】 : rotated 多次就不行了吧
| C***y 发帖数: 2546 | 5 只要记住不管怎么二分,至少有一边是有序的就行了
【在 Y**B 的大作中提到】 : 一个sorted(ascending)的int array可能被rotated了几次, 要求要出其中某个元素的 : index. : 比如 : 4,6,8,9,11,2,3 : 找出"3" is a[6]
| f*******t 发帖数: 7549 | 6 你可以试试,不管rotate多少次都跟rotate一次一样
【在 r*******n 的大作中提到】 : rotated 多次就不行了吧
|
|