LeetCode 33：搜索旋转排序数组
题目要求 输入给出一个整数数组 nums 和一个整数 target。nums 中的元素互不相同；旋转前，数组严格递增。调用方法前，数组可能在某个未知下标 k（0 <= k < nums.length）处旋转为： [nums[k], ..., nums[n-1], nums[0], ..., nums[k-1]] 如果 target 存在，返回它在旋转后数组中的下标；否则返回 -1。题目要求算法的运行时间为 O(log n)。 LeetCode 使用以下方法契约： class Solution: def search(self, nums: List[int], target: int) -> int: 官方示例 输入：nums = [4,5,6,7,0,1,2], target = 0 输出：4 输入：nums = [4,5,6,7,0,1,2], target = 3 输出：-1 输入：nums = [1], target = 0 输出：-1 约束 1 <= nums.length <= 5000 -10^4 <= nums[i], target <= 10^4 nums 中的每个值都互不相同。 nums 旋转前按严格递增顺序排列。 Step 1：先正确搜索每一种旋转 对于 [4,5,6,7,0,1,2]，怎样先得到一个不受旋转位置影响的正确答案？ ...