tesla-peer#LeetCode-Python-#0033. 搜索旋转排序数组1

# [0033. 搜索旋转排序数组](https://leetcode-cn.com/problems/search-in-rotated-sorted-array/) - 标签：数组、二分查找 - 难度：中等 ## 题目大意 给定一个整数数组 nums，数组中值互不相同。给定的 nums 是经过升序排列后的又进行了「旋转」操作的。 旋转操作指的是：升序排列的数组 nums 在预先未知的第 k 个位置进行了右移操作，变成了 `[nums[k]], nums[k+1], ... , nums[n-1], ... , nums[0], nums[1], ... , nums[k-1]`。 现在：给定升序并进行旋转后的数组 nums 和一个整数 target。从 nums 中找到 target 所在位置，如果找到，则返回对应下标，找不到则返回 -1。 ## 解题思路 原本为升序排列的数组 nums 经过「旋转」之后，会有两种情况，第一种就是原先的升序序列，另一种是两段升序的序列。 ``` * * * * * * ``` ``` * * * * * * ``` 最直接的办法就是遍历一