81. Search in Rotated Sorted Array II

最新推荐文章于 2023-11-12 22:36:10 发布

JasonDecode

最新推荐文章于 2023-11-12 22:36:10 发布

阅读量122

点赞数

分类专栏： leetcode 算法文章标签：算法 leetcode c语言

本文链接：https://blog.youkuaiyun.com/weixin_43012796/article/details/120243452

版权

算法同时被 2 个专栏收录

61 篇文章

订阅专栏

leetcode

54 篇文章

订阅专栏

本文探讨了两种搜索算法——暴力法（brute force）和二分查找（binary search），如何在给定整数列表中寻找目标值。方法1通过逐个比较实现，效率较低；方法2利用二分查找提高效率，适用于大规模数据。

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

重复元素会影响到运行。
method 1:brute

class Solution:
    def search(self, nums: List[int], target: int) -> bool:
        for i in nums:
            if i == target:
                return True
        return False

method 2:binary

class Solution:
    def search(self, nums: List[int], target: int) -> bool:
        def binary(arr, target):
            lo, hi = 0, len(arr) - 1
            while lo <= hi:
                mid = (lo + hi) // 2
                if arr[mid] == target:
                    return True
                elif arr[mid] > target:
                    hi -= 1
                else:
                    lo += 1
            return False
        if nums[0] == target: return True
        for i in range(1, len(nums)):
            if nums[i] == target:
                return True
            if nums[i] < nums[i-1]:
                return binary(nums[i:], target)
        return False