最初的问题是这样的:
假设一个已排序的数组在事先未知的某个枢轴处旋转。
(即,0 1 2 4 5 6 7可能变为4 5 6 7 0 1 2)。
您将获得要搜索的目标值。如果在数组中找到则返回其索引,否则返回-1。
您可以假设数组中不存在重复项。 链接位于https://oj.leetcode.com/problems/search-in-rotated-sorted-array/
我不知道'目标价值的含义'这里。它是我们想要找到的价值还是其他什么?为什么给我?
答案 0 :(得分:0)
Is it the value we want to find or something else?
是的,例如,如果您已旋转数组:
4 5 6 7 0 1 2
并且您被赋予数字6
,您应该返回2
- 数组中6
的索引(假设索引从0开始)。如果给出数字8
(数组中没有出现),则返回-1
。