LeetCode#34

LeetCode#34在排序数组中查找元素的第一个和最后一个位置

题目链接
题意大概是；给你一个已经排好序的数组，再给你一个需要找出的数，然后问你这个数在数组中的位置，答案返回一个区间，题很简单，但是题目要求使用logn的时间复杂度，那很容易就能想到使用二分查找。（思路很简单，代码细节真的狗屎）

class Solution {
public:
    vector<int> searchRange(vector<int>& nums, int target) {
        int len = nums.size();
        int l = 0;
        int r = len - 1;
        int ans1 = -1;
        int ans2 = -1;
        while(l <= r)
        {
            int mid = (l+r)/2;
            if(nums[mid]==target)
            {
                int i = mid;
                while(i >= 0 && nums[i] == nums[mid])
                    i--;
                ans1 = i + 1;
                i = mid;
                while(i < len && nums[i] == nums[mid])
                    i++;
                ans2 = i - 1;
                break;
            }
            else if(nums[mid]<target)
                l=mid+1;
            else
                r=mid-1;
        }
        vector<int>ans={ans1,ans2};
        return ans;
    }
};