【leetcode】33. 搜索旋转排序数组

 

int search(int* nums, int numsSize, int target){
    int val=nums[0], i;
    if(target>nums[0]){
        for (i=1; i<numsSize && nums[i]>nums[0]; i++)
            if(nums[i]==target)
                return i;
    }
    else if(target<nums[0]){
        for (i=numsSize-1; i>=0 && nums[i]<nums[0]; i--)
            if(nums[i]==target)
                return i;
    }
    else
        return 0;
    return -1;
}