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

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

---

题目链接：34. 在排序数组中查找元素的第一个和最后一个位置

代码如下：

class Solution {
public:
    vector<int> searchRange(vector<int>& nums, int target) {
        vector<int> range;

        int start=-1,end=-1;

        //暴力法
        for(int i=0;i<nums.size();i++)
        {
            if(nums[i]==target)
            {
                start=i;
                break;
            }
        }

        if(start==-1)
        {
            range.push_back(start);
            range.push_back(start);
            return range;
        }

        range.push_back(start);

        int count=0;
        for(int i=start;i<nums.size()&&nums[i]==nums[start];i++)
            count++;

        range.push_back(start+count-1);

        return range;
    }
};