给你一个升序排列的整数数组 nums ，和一个整数 target 。
假设按照升序排序的数组在预先未知的某个点上进行了旋转。（例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] ）。
请你在数组中搜索 target ，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。
示例 1：
输入：nums = [4,5,6,7,0,1,2], target = 0
输出：4示例 2：
输入：nums = [4,5,6,7,0,1,2], target = 3
输出：-1示例 3：
输入：nums = [1], target = 0
输出：-1提示：
1 <= nums.length <= 5000-10^4 <= nums[i] <= 10^4nums中的每个值都 独一无二nums肯定会在某个点上旋转-10^4 <= target <= 10^4
#
# @lc app=leetcode.cn id=33 lang=python3
#
# [33] 搜索旋转排序数组
## @lc code=start
class Solution:def search(self, nums: List[int], target: int) -> int:n = len(nums)l,r = 0,n-1while(l<=r):mid=(r-l)>>1mid+=lif target==nums[mid]:return midif nums[mid]>=nums[0]:if target>nums[mid] or target<nums[0]:l=mid+1elif target<nums[mid] and target>=nums[0]:r=mid-1elif nums[mid]<nums[0]:if target<nums[mid] or target>nums[n-1]:r=mid-1elif target>nums[mid] and target<=nums[n-1]:l=mid+1return -1# @lc code=end![[LeetCode] [C++] 206 Reverse Linked List 反转单项链表](https://images2015.cnblogs.com/blog/1150528/201704/1150528-20170423134821022-1978586737.jpg)
