牛牛有一个按升序排列的整数数组nums（具有不同的值）。 在传递给你的函数之前，nums可能会在一个未知的旋转点k（1 给定旋转后的数组nums和一个目标整数target，如果target存在于nums中，则返回其索引，否则返回-1。 请你设计一个时间复杂度为O(log n)的算法。
示例1

输入

[1, 2, 3, 4, 5, 6, 7],5

输出

4
示例2

输入

[7, 8, 9, 10, 1, 2, 3, 4, 5, 6],3

输出

6

备注:
1 -10^4 nums中的所有值都是唯一的。nums是一个可能旋转的升序数组。-10^4
加载中...