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

描述
有一个长度为 n 的按严格升序排列的整数数组 nums ，在实行 search 函数之前，在某个下标 k 上进行旋转，使数组变为[nums[k],nums[k+1],…,nums[nums.length-1],nums[0],nums[1],…,nums[k-1]]。
给定旋转后的数组 nums 和一个整型 target ，请你查找 target 是否存在于 nums 数组中并返回其下标（从0开始计数），如果不存在请返回-1。

数据范围： 0≤n≤10000，0≤target≤100000
要求：空间复杂度 O(1)O(1) ，时间复杂度 O(n)O(n)

比如，数组[0,2,4,6,8,10]在下标3处旋转之后变为[6,8,10,0,2,4], 当给定target为10时，10的下标是2，target为3时，nums数组中不存在3，所以返回-1

示例1
输入：[6,8,10,0,2,4],10
返回值：2
说明：
如题面解释  

示例2
输入：[6,8,10,0,2,4],3
返回值：-1
说明：
如题面解释  

示例3
输入：[2],1
返回值：-1
备注：
1 <= nums.length <= 4000

牛客网
暴力解法；

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param nums int整型一维数组 
     * @param target int整型 
     * @return int整型
     */
    public int search (int[] nums, int target) {
        // write code here
        for(int i = 0; i < nums.length;i++){
            if(target == nums[i]){return i;}
        }
        return -1;
    }
}

二分法：

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param nums int整型一维数组
     * @param target int整型
     * @return int整型
     */
    public int search (int[] nums, int target) {
        // write code here
        int mid = nums.length / 2;
        int low = 0, high = nums.length - 1;
        while (low<=high) {
            mid = (high - low)/2+low;
            if (nums[mid] == target) return mid;
            if (nums[low] <= nums[mid]) { // 当前半段有序时：即循环数组中间值比循环数组最左边值大
                if (nums[mid] > target && nums[low] <= target) {
                    high = mid-1;
                }else{
                    low = mid+1;
                }
            }else{ // 前半段无序，后半段有序 mid到right
               if(target > nums[mid] && target <= nums[high]){
                   low = mid +1;
               }else{
                   high = high-1;
               }
            }
        }
        return -1;
    }
}