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;
    }
};