LeetCode 34. 在排序数组中查找元素的第一个和最后一个位置(二分查找)

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

题解：
本题采用二分查找，首先查找开始位置，再查找结束位置。

class Solution {
    public int[] searchRange(int[] nums, int target) {
        int n = nums.length;

        int[] ans = new int[2];
        ans[0] = -1; ans[1] = -1;

        if(n == 0)
            return ans;

        int l = 0, r = n - 1;
        while(l < r){ //查找开始位置
            int mid = (l + r) >> 1;
            if(nums[mid] >= target)
                r = mid;
            else
                l = mid + 1;
        }
        if(nums[l] != target)
            return ans;
        ans[0]=l;
        l = 0; r = n-1;
        while(l < r){ //查找结束位置
            int mid = (l + r + 1) >> 1;
            if(nums[mid] <= target)
                l = mid;
            else
                r = mid - 1;
        }
        ans[1] = l;
        return ans;
    }
}

题目来源：https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array/