在旋转过的有序数组中寻找目标值

题目

有一个长度为 n 的按严格升序排列的整数数组 nums ，在实行 search 函数之前，在某个下标 k 上进行旋转，使数组变为[nums[k],nums[k+1],…,nums[nums.length1],nums[0],nums[1],…,nums[k-1]]。给定旋转后的数组 nums 和一个整型 target ，请你查找 target 是否存在于 nums 数组中并返回其下标（从0开始计数），如果不存在请返回-1。
数据范围： 0≤n≤10000，0≤target≤100000
要求：空间复杂度 O(1) ，时间复杂度 O(n)
比如，数组[0,2,4,6,8,10]在下标3处旋转之后变为[6,8,10,0,2,4], 当给定target为10时，10的下标是2，target为3时，nums数组中不存在3，所以返回-1。

思路

直接用index的方法找到就行了。

代码

python版本：

class Solution:
    def search(self , nums: List[int], target: int) -> int:
        # write code here
        if target not in nums:
            return -1
        else:
            res = nums.index(target)
        return res

c++版本：

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param nums int整型vector 
     * @param target int整型 
     * @return int整型
     */
    int search(vector<int>& nums, int target) {
        // write code here
        vector<int>::iterator it = find(nums.begin(), nums.end(), target);
        int res = 0;
        if(it==nums.end()){
            return -1;
        }
        for(vector<int>::iterator iter=nums.begin(); iter!=it; iter++){
            res++;
        }
        return res;
    }
    
};