# LeetCode - 0034. Find First and Last Position of Element in Sorted Array
### 題目網址：https://leetcode.com/problems/find-first-and-last-position-of-element-in-sorted-array/
###### tags: `LeetCode` `Medium` `二分搜尋法（Binary Search）`

/*
    -LeetCode format-
    Problem: 34. Find First and Last Position of Element in Sorted Array
    Difficulty: Medium
    
    by Inversionpeter
*/



class Solution {
public:
    vector<int> searchRange(vector<int>& nums, int target) {
        int first = lower_bound(nums.begin(), nums.end(), target) - nums.begin();
        if (first == nums.size() || nums[first] != target)
            return { -1, -1 };
        return { first, int(upper_bound(nums.begin(), nums.end(), target) - nums.begin() - 1) };
    }
};