LeetCode算法题:34. 在排序数组中查找元素的第一个和最后一个位置
题目描述如下: 给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 示例 1: 输入: nums = [5,7,7,8,8,10], target = 8 输出: [3,4] 输入: nums = [5,7,7,8,8,10], target = 6 输出: [-1,-1] 贴代码: C++:(常规的暴力法,易于理解) class Solution { public: vector<int> searchRange(vector<int>& nums, int target) { vector<int> result; int i=0; for(int i=0;i<nums.size();i++){ if(nums[i]==target&&result.size()==2){ result.pop_back(); result.push_back(i); } else if(nums[i]==target){ result.push_back(i); } } if(result.size()==1){ result.push_back(result[0]); } if(result.empty()==true){ result.push_back(-1); result.push_back(-1); } return