搜索旋轉數組。給定一個排序后的數組，包含n個整數，但這個數組已被旋轉過很多次了，次數不詳。請編寫代碼找出數組中的某個元素，假設數組元素原先是按升序排列的。若有多個相同元素，返回索引值最小的一個。示例1:輸入: arr = [15, 16, 19, 20, 25, 1, 3, 4, 5, 7, 10, 14], target = 5輸出: 8（元素5在該數組中的索引） 示例2:輸入：arr = [15, 16, 19, 20, 25, 1, 3, 4, 5, 7, 10, 14], target = 11輸出：-1 （沒有找到）class Solution:def search(self, arr: List[int], target: int) -> int:l, r = 0, len(arr) - 1while l <= r:mid = l + (r-l)//2if arr[l] < arr[mid]:if arr[l] <= target <= arr[mid]:r = mid - 1else:l = mid + 1elif arr[l] > arr[mid]:if arr[l] <= target or target <= arr[mid]:r = mid - 1else:l = mid + 1elif arr[l] == arr[mid]:if arr[l] != target:l += 1else:r = l - 1if l < len(arr) and arr[l] == target:return lelse:return -1

總結

以上是生活随笔為你收集整理的60. Leetcode 面试题 10.03. 搜索旋转数组 (二分查找-局部有序)的全部內容，希望文章能夠幫你解決所遇到的問題。

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