leetcode-33-搜索旋转排序数组

最新推荐文章于 2025-09-11 18:44:42 发布

转载最新推荐文章于 2025-09-11 18:44:42 发布 · 66 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/oldby/p/11165318.html

文章标签：

#数据结构与算法

博客涉及数据结构与算法相关内容，包含题目描述及一种解题方法，还给出了转载链接。

题目描述：

方法一：

class Solution:
    def search(self, nums: List[int], target: int) -> int:
        def half_search(nums,target,i,j,head):
            mid = int(0.5*(j+i))
            if i>j:
                return -1
            if nums[mid] == target:
                return mid
            
            if (nums[mid]<target<head) or (head<=nums[mid]<target) or (nums[mid] >= head and target <head):
                return half_search(nums,target,mid+1,j,head)
            else:
                return half_search(nums,target,i,mid-1,head)
        if not nums:
            return -1
        return half_search(nums,target,0,len(nums)-1,nums[0])

另：

class Solution:
    def search(self, nums: List[int], target: int) -> int:
        l, r = 0, len(nums) - 1
        while l <= r:
            m = (l+r) // 2
            if target == nums[m]:
                return m
            if nums[m] >= nums[l]:
                if nums[l] <= target < nums[m]:
                    r = m - 1
                else:
                    l = m + 1
            else:
                if nums[m] < target <= nums[r]:
                    l = m + 1
                else:
                    r = m - 1
        return -1