其实就是给定的是一个转轮数组,我们只需要找到最小值对应的下标,最小值右边是一个升序版块,最小值左边又是一个升序版块。只需要一个简单的逻辑:先判断目标数在不在这个数组中,如果不在,返回-1;如果在,再判断在左右哪个升序版块中,在左版块就二分查找左版块,在右板块就二分查找右版块,java代码如下:
class Solution {
public int search(int[] nums, int target) {
boolean flag = false;
boolean check = false;
int min = nums[0];
int state = 0;
int left = 0,right = nums.length-1;
for(int i = 0;i nums[i]){
min = nums[i];
state = i;
}
if(nums[i] == target){
flag = true;
}
}
for(int j = state;j



