Submission Details

题目大意

这个题目出得很无聊，给你一个所谓的排好序的数组（比如说4 5 6 7 0 1 2 3），每个元素只出现一次，然后让你找中间一个值的下标，如果不存在返回-1

思路

二分查找，主要难点在二分范围的确定。

很显然，如果 nums[l]<=nums[mid]} 那么[l,mid]为递增序列

CODE

class Solution {
public:
int search(vector<int>& nums, int target) {
int l = 0, r = nums.size() - 1;
while (l != r)
{
const int mid = (l + r) >> 1;
if (nums[mid] == target)
{
return mid;
}
if (nums[l] <= nums[mid])
{
if (nums[l] <= target
&& target < nums[mid])
{
r = mid;
continue;
}
l = mid + 1;
continue;
}
if (nums[mid] < target
&& target <= nums[r])
{
l = mid + 1;
continue;
}
r = mid;
}
if (nums[l] == target)
{
return l;
}
return -1;
}
};