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

最新推荐文章于 2024-10-08 10:36:00 发布

JonassssRo

最新推荐文章于 2024-10-08 10:36:00 发布

阅读量155

点赞数

分类专栏：数据结构文章标签： leetcode 排序算法算法

本文链接：https://blog.csdn.net/Peloponnesian/article/details/122291538

版权

数据结构专栏收录该内容

45 篇文章 0 订阅

订阅专栏

本文记录了在遇到一个特殊情形的排序数组——搜索旋转排序数组时，如何应用算法进行有效搜索的过程。通过分析和实践，详细探讨了该问题的解决方案，旨在提升对排序和搜索算法的理解。

摘要由CSDN通过智能技术生成

搜索旋转排序数组

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