package question;

/**
 * @author Roderland
 * @since 1.0
 */
public class Question33 {
 public static void main(String[] args) {
 int[] ints = {
 4, 5, 6, 7, 0, 1, 2
 };
 int target=0;
 System.out.println(new Question33().search(ints, target));
 }
 public int search(int[] nums, int target) {
 int i=0;
 int j=nums.length-1;
 while (i<=j) {
 int m=(i+j)/2;
 if (nums[m]==target) return m;
 if (nums[j]==target) return j;
 else if (nums[m]<nums[j]) {
 if (nums[m]<target && target<nums[j]) i=m+1;
 else j=m-1;
 } else {
 if (nums[m]>target && target>nums[j]) j=m-1;
 else i=m+1;
 }
 }
 return -1;
 }
}