Question:
Suppose an array sorted in ascending order is rotated at some pivot unknown to you beforehand.
(i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2).
You are given a target value to search. If found in the array return its index, otherwise return -1.
You may assume no duplicate exists in the array.
Tips:
给定一个数组，该数组是由一个有序的数组经过旋转（即将前面一段数字接到整个数组之后）得到的。判断target是否存在于该数组之中。
数组中不存在重复数字，如果target存在，返回他的index不存在则返回-1.
思路：
查找某数字是否存在，可以使用二分查找，但是由于该数组不是正常的有序，不能使用正常的BS。
设置两个指针，low high分别指向数组的首尾，mid=(high+low)/2；旋转后的数组用mid分为俩半，必然有一半是有序的，先判断target是不是在有序的一半内，如果在直接进行二分搜索，如果不在那么就在另外一部分里面。
代码：
public int search(int[] nums, int target) {
if (nums == null || nums.length == 0)
return -1;
int len = nums.length ;
int low = 0;
int high = len - 1;
while (low <= high) {
int mid = low + (high - low) / 2;
if (nums[mid] == target)
return mid;
if (nums[low] <= nums[mid]) {
if(target<nums[mid] && target>=nums[low]){
high=mid-1;
}else{
low=mid+1;
}
}else{
if(target>nums[mid] && target<=nums[high]){
low=mid+1;
}else
high=mid-1;
}
}
return -1;
}