LeetCode Hot 100 · 中等 · 数组、二分查找
整数数组 nums 按升序排列,数组中的值互不相同。在传递给函数之前,nums 在某个下标 k 上进行了旋转(例如 [0,1,2,4,5,6,7] 旋转后可能变为 [4,5,6,7,0,1,2])。给你旋转后的数组和整数 target,如果 target 存在则返回它的下标,否则返回 -1。必须设计 O(log n) 的算法。
在 RagCodes 上用 Python / C++ / Java 在线编写并提交,核心代码模式与 ACM 模式均可评测。