LeetCode #34. 在排序数组中查找元素的第一个和最后一个位置
I. Description:
II. Solution:
Version 1
解题思路:
本题思路不算难,首先想到的是利用find_if()的思路,查找到有序数组中所有目标值的索引,然后取首和尾。利用STL中的find()函数,先查找到第一个值的位置赋给某个迭代器 i t r itr itr,然后不断让 i t r itr itr 自增1,直到找不到对应的目标值。
Code:
- cpp
#include <algorithm>
#include <iterator>
using namespace std;
class Solution {
public:
vector<int> searchRange(vector<int>& nums, int target) {
vector<int>::iterator start = nums.begin();
vector<int>::iterator end