DataWhale:leetcode Day48

原创于 2019-06-26 09:09:20 发布 · 162 阅读

CC 4.0 BY-SA版权

本文介绍了一个LeetCode上的经典算法问题——在旋转过的有序数组中搜索目标值。文章提供了Python3的解决方案，通过自定义的搜索算法，实现了在复杂数据结构中的高效查找。代码详细展示了如何处理旋转数组的特殊情况，确保了算法的正确性和效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、leetcode地址

https://leetcode.com/problems/search-in-rotated-sorted-array/

二、问题描述

在这里插入图片描述

三、代码实现

语言：Python3
代码：

class Solution:
    def search(self, nums: List[int], target: int) -> int:
        if not nums:return -1
        start = 0;end = len(nums)-1
        if nums[start] == target:return start
        if nums[end] == target:return end
        while start <= end:
            if end <= start+1:
                return -1
            mid = (start+end)//2
            if nums[mid] == target:
                return mid
            elif nums[mid]<nums[start]:
                if nums[mid]<target<nums[start]:
                    start = mid
                else:
                    end = mid
            else:
                if nums[start]<target<nums[mid]:
                    end = mid
                else:
                    start = mid
        else:
            return -1