34. Search for a Range

最新推荐文章于 2024-09-29 18:51:32 发布

王汝鑫

最新推荐文章于 2024-09-29 18:51:32 发布

阅读量186

点赞数

文章标签： C++ 算法

本文链接：https://blog.csdn.net/shineprince/article/details/71796545

版权

class Solution {
public:
    vector<int> searchRange(vector<int>& nums, int target) {
     int count = 0;
	vector<int>result;
	vector<int>::iterator it;
	if (find(nums.begin(), nums.end(), target) == nums.end())
	{
		result.push_back(-1);
		result.push_back(-1);
		return result;
	}
	else
	{
		it = find(nums.begin(), nums.end(), target);
		while (it != nums.end())
		{
			if (*it == target)
			{
				count++;
				it++;
			}
			else
				break;
		}
	
		result.push_back(find(nums.begin(), nums.end(), target) - nums.begin());
		result.push_back(it - nums.begin()-1);
		return result;
	}
    }
	
    };