[LeetCode] 34 - Find First and Last Position of Element in Sorted Array

lower_bound> 찾고자 하는 값의 첫 인덱스

upper_bound> 찾고자 하는 값보다 큰 첫 숫자의 인덱스

find 함수 활용해서 찾고자 하는 숫자가 있는지 확인

vector<int> searchRange(vector<int>& nums, int target) 
{
	auto begin = nums.begin(), end = nums.end();
	int s = lower_bound(begin, end, target) - begin;
	int e = upper_bound(begin, end, target) - begin;

	if (find(begin, end, target) == end)
		return { -1,-1 };

	return { s,e };
}