本文介绍了一种在旋转数组中查找特定目标值的有效方法。通过使用二分搜索算法，可以在O(log n)的时间复杂度内完成查找过程。文章详细解释了如何判断旋转点并据此调整搜索范围。
class Solution(object):
def search(self, nums, target):
"""
:type nums: List[int]
:type target: int
:rtype: int
"""
n=len(nums)
l,r=0,n-1
while l<=r:
mid=l+(r-l)/2
if nums[mid]==target:
return mid
elif nums[mid]>=nums[l]:
if nums[l]<=target<=nums[mid]:
r=mid-1
else:
l=mid+1
else:
if nums[mid]<=target<=nums[r]:
l=mid+1
else:
r=mid-1
return -1
def search(self, nums, target):
"""
:type nums: List[int]
:type target: int
:rtype: int
"""
n=len(nums)
l,r=0,n-1
while l<=r:
mid=l+(r-l)/2
if nums[mid]==target:
return mid
elif nums[mid]>=nums[l]:
if nums[l]<=target<=nums[mid]:
r=mid-1
else:
l=mid+1
else:
if nums[mid]<=target<=nums[r]:
l=mid+1
else:
r=mid-1
return -1
扫一扫
714
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
