这题真的挺无聊的，去年12月第一次做的时候（好像在20楼，可怕，半年过去了。
）被难了半天，这次再看还是浪费了很多时间。。思想就是把查找范围压缩到连续上升的部分。二分搜索就是要确定下一次查找的范围，但是因为有个pivot所以现在只能依靠if (nums[mid] < target && nums[end]>= target)来判断其中一种情形的start或end。
public int search(int[] nums, int target) {
if (nums == null || nums.length == 0) return -1;
// return binarySearch(0, nums.length - 1, target, nums);
int start = 0, end = nums.length - 1;
while (start <= end) {
int mid = start + (end - start) / 2;
if (nums[mid] == target) return mid;
if (nums[mid] < nums[start]) {
if (nums[mid] < target && nums[end]>= target) {
start = mid + 1;
}else {
end = mid -1 ;
}
} else {
if (nums[mid] > target && nums[start] <= target) {
end = mid - 1 ;
}else {
start = mid + 1;
}
}
}
return -1 ;
}
