（每日一练java）CC117 在旋转过的有序数组中寻找目标值

描述

有一个长度为 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≤1000000 \le n \le 10000 ， 0 \le target \le 1000000≤n≤10000，0≤target≤100000

比如，数组[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 {
    public int search (int[] nums, int target) {
        // write code here
        HashMap<Integer,Integer> hm = new HashMap<>();
        for(int i =0; i<nums.length; i++){
            hm.put(nums[i],i);
        }
        Arrays.sort(nums);
        int left = 0, right= nums.length-1;
        while(left<=right){
            int mid = left+(right - left)/2;
            if(nums[mid] == target) return hm.get(nums[mid]);
            if(nums[mid] > target)right = mid-1;
            if(nums[mid] < target)left = mid+1;
        }
        return -1;
    }
}