【数据结构与算法】【LeetCode】【二分查找】81.搜索旋转排序数据II

# 方法一：利用in判读元素是否存在于列表中
class Solution:
    def search(self, nums, target) -> bool: # List[int] ,target:int 
        if target in nums:
            return True
        else:
            return False

class Solution:
    def search(self, nums, target):        
        l = 0
        r = len(nums) - 1
        while l<=r:
            mid = (l+r) // 2
            if nums[mid] == target:
                return True

            if nums[mid] == nums[l]:  # l和mid重复，l加一
                l += 1
            elif nums[mid] == nums[r]:  # mid和r重复，r减一
                r -= 1
            elif nums[mid] > nums[l]:  # l到mid是有序的，判断target是否在其中
                if nums[l] <= target < nums[mid]:  # target在其中，选择l到mid这段
                    r = mid - 1
                else:  # target不在其中，扔掉l到mid这段
                    l = mid + 1
            elif nums[mid] < nums[r]:  # mid到r是有序的，判断target是否在其中
                if nums[mid] < target <= nums[r]:
                    l = mid + 1
                else:
                    r = mid - 1 
        return False

a= Solution()
nums = [2,5,6,0,0,1,2]
target = 3
result= a.search(nums,target)
print(result)