給你一個升序排列的整數數組 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^4
• nums 中的每個值都 獨一無二
• 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 33 搜索旋转排序数组的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。