题目大意:返回旋转排序数组中的值等于目标值的元素的索引
题目分析:使用二分法查找。根据旋转数组的性质,将这个数组从中间切开,前后两个子数组必定有一个是按照升序排列的,我们在升序的子数组中判断是否存在等于目标值的元素,若没有,则在另一个部分查找。
代码展示:
class Solution(object):
def search(self, nums, target):
left = 0
right = len(nums)-1
while left<=right:
mid = (left+right)/2
if nums[mid]==target:
return mid
if nums[left]<=nums[mid]:
if nums[left]<=target and target<nums[mid]:
right = mid-1
else:
left = mid+1
elif nums[mid]<=nums[right]:
if nums[mid]<target and target<=nums[right]:
left = mid+1
else:
right = mid-1
return -1