题目：假设按照升序排序的数组在预先未知的某个点上进行了旋转。
( 例如，数组[0,1,2,4,5,6,7]可能变为[4,5,6,7,0,1,2])。
搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回-1。
你可以假设数组中不存在重复的元素。
你的算法时间复杂度必须是O(logn) 级别。
本来一看非常简单 ，往下看下去发现头疼的是最后一句话 ，思路是不停对折数组 将目标数分别于对折后的2个数组的最大最小中间值进行比较 锁定目标位置
int num =0;
int size = nums.length -1;
if (num == size) {
if (nums[0] == target) {return 0; }
else {
return -1;
}
}
while (size > num) {
int midnum = (num + size) /2;
if (nums[midnum] == target)return midnum;
if (nums[num] == target)return num;
if (nums[size] == target)return size;
if (nums[num] < nums[midnum]) {
if (nums[num] < target && target < nums[midnum]) {
size = midnum -1;
}else {
num = midnum +1;
}
}else {
if (nums[midnum] < target && target < nums[size]) {
num = midnum +1;
}else {
size = midnum -1;
}
}
}
return -1;
