本文介绍了一种在旋转过的有序数组中查找特定元素的方法。通过实现一个名为search的函数，该函数接受一个整数列表和目标值作为输入，并返回目标值是否存在于列表中。文章详细解释了如何使用二分查找法解决此问题，即使在数组被旋转的情况下也能高效地找到目标值。
class Solution(object):
def search(self, nums, target):
"""
:type nums: List[int]
:type target: int
:rtype: bool
"""
if not nums:
return False
n=len(nums)
l,r=0,n-1
while l<=r:
mid=l+(r-l)/2
if nums[mid]==target:
return True
elif nums[mid]>nums[l]:
if nums[l]<=target <=nums[mid]:
r=mid-1
else:
l=mid+1
elif nums[mid]<nums[l]:
if nums[mid]<=target<=nums[r]:
l=mid+1
else:
r=mid-1
else:
l+=1
return False
def search(self, nums, target):
"""
:type nums: List[int]
:type target: int
:rtype: bool
"""
if not nums:
return False
n=len(nums)
l,r=0,n-1
while l<=r:
mid=l+(r-l)/2
if nums[mid]==target:
return True
elif nums[mid]>nums[l]:
if nums[l]<=target <=nums[mid]:
r=mid-1
else:
l=mid+1
elif nums[mid]<nums[l]:
if nums[mid]<=target<=nums[r]:
l=mid+1
else:
r=mid-1
else:
l+=1
return False
扫一扫
337
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
