0
点赞
收藏
分享

微信扫一扫

刷题记录:搜索旋转排序数组

M4Y 2022-01-04 阅读 34

搜索旋转排序数组

class Solution:
    def search(self, nums: List[int], target: int) -> int:
        p_left,p_right = 0,len(nums)-1
        while p_left <= p_right:
            mid = (p_right - p_left)//2 + p_left
            if nums[mid] == target:
                return mid
            if nums[0] <= nums[mid]:
                if nums[0]<= target < nums[mid]:
                    p_right = mid - 1
                else:
                    p_left = mid + 1
            else:
                if nums[-1] >= target > nums[mid]:
                    p_left = mid + 1
                else:
                    p_right = mid - 1
        return -1
举报

相关推荐

0 条评论