假設按照公升序排序的陣列在預先未知的某個點上進行了旋轉。
( 例如，陣列 [0,1,2,4,5,6,7] 可能變為 [4,5,6,7,0,1,2] )。
搜尋乙個給定的目標值，如果陣列中存在這個目標值，則返回它的索引，否則返回 -1 。
你可以假設陣列中不存在重複的元素。
你的演算法時間複雜度必須是 o(log n) 級別。
示例 1
:輸入: nums =[4
,5,6
,7,0
,1,2
], target =
0輸出:
4示例 2
:輸入: nums =[4
,5,6
,7,0
,1,2
], target =
3輸出:
-1
基於這個事實。我們可以先找到哪一段是有序的 (只要判斷端點即可)，然後看 target 在不在這一段裡，如果在，那麼就把另一半丟棄。如果不在，那麼就把這一段丟棄。
class
solution
:def
search
(self, nums: list[
int]
, target:
int)
->
int:
ifnot nums:
return-1
left =
0 right =
len(nums)-1
while left <= right:
mid =
(left + right)//2
if nums[mid]
== target:
return mid
# 左半段有序
if nums[mid]
>= nums[left]
:if nums[left]
<= target <= nums[mid]
: right = mid -
1else
: left = mid +
1# 右半段有序
else
:if nums[mid]
<= target <= nums[right]
: left = mid +
1else
: right = mid -
1return
-1
Leetcode 搜尋旋轉排序陣列
假設按照公升序排序的陣列在預先未知的某個點上進行了旋轉。例如，陣列 0,1,2,4,5,6,7 可能變為 4,5,6,7,0,1,2 搜尋乙個給定的目標值，如果陣列中存在這個目標值，則返回它的索引，否則返回 1 你可以假設陣列中不存在重複的元素。你的演算法時間複雜度必須是 o log n 級別。示例...
leetcode 搜尋旋轉排序陣列
假設按照公升序排序的陣列在預先未知的某個點上進行了旋轉。例如，陣列 0,1,2,4,5,6,7 可能變為 4,5,6,7,0,1,2 搜尋乙個給定的目標值，如果陣列中存在這個目標值，則返回它的索引，否則返回 1 你可以假設陣列中不存在重複的元素。你的演算法時間複雜度必須是 o log n 級別。示例...
LeetCode 搜尋旋轉排序陣列
原題鏈結 33.搜尋旋轉排序陣列 給你乙個整數陣列 nums 和乙個整數 target 該整數陣列原本是按公升序排列，但輸入時在預先未知的某個點上進行了旋轉。例如，陣列 0,1,2,4,5,6,7 可能變為 4,5,6,7,0,1,2 請你在陣列中搜尋 target 如果陣列中存在這個目標值，則返回...