leetcode刷题250天(30)——33. 搜索旋转排序数组
给你 旋转后 的数组 nums 和一个整数 target 如果 nums 中存在这个目标值 target ,则返回它的下标,否则返回 -1
class Solution(object):
def search(self, nums, target):
# 非递归方式
left, right = 0, len(nums)-1
while left <= right:
middle = (left+right)/2
if nums[middle] == target:
return middle
elif nums[middle] < nums[right]:
if nums[middle] < target <= num
共有 0 条评论