Leetcode - 33. 搜索旋转排序数组

Github地址

思路

分析了一下题目,
①发现数组两端值是连续的
②最大值,最小值在"中间"且相邻,
③对目标值,感觉本身的螺旋数组已经形成相对意义的折半查找 _{_}
思路:

• 对目标值与数组第一个进行判断
• 大继续进行,小则从末尾倒着比较
• 注意临界点, 目标值比最大值还大, 比最小值还小

编写

class Solution:
    def search(self, nums: List[int], target: int) -> int:
        len_nums = len(nums)
        if(len_nums == 0): return -1
        i = 0 if(target >= nums[0]) else (len_nums-1)
        while(target > nums[i] and i < (len_nums-1)):
            if(i>0 and nums[i] <= nums[i-1]):
                break
            else:
                i+=1
        while(target < nums[i] and i > 0):
            if(i<(len_nums-1) and nums[i] >= nums[i+1]):
                break
            else:
                i-=1
        return i if(target == nums[i]) else -1

思考与学习

学习别人的代码
自己明明想到了折半, 为啥不在深入思考一下呢. 我*****