java版本
import java.util.*; public class Solution { public int search (int[] nums, int target) { // write code here int left = 0; int right = nums.length - 1; while(left <= right){ int mid = left + (right - left) / 2; if(nums[mid] == target){ return mid; } if(nums[mid] >= nums[left]){ if(nums[mid] > target){ right = mid - 1; }else{ left = mid + 1; } }else{ if(target > nums[mid] && target <= nums[right]){ left = mid + 1; }else{ right = mid - 1; } } } return -1; } }