题目描述如下:
给定一个按照升序排列的整数数组 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 result; } };
Python的代码转了个弯,就是先从左到右遍历,找到第一次出现target的位置,如果未找到那么直接返回错误代码[-1,-1],如果找到了,记录下来,然后从右到左遍历nums,找到第一次出现target的位置,这种思路直接解决了我上面说到的两个问题,而且易于理解。
代码如下:
class Solution: def searchRange(self, nums: List[int], target: int) -> List[int]: #先定义开始位置和结束位置,数值为不可能在算法中出现的结果 right_index = -2 left_index = -2 #从左到右遍历nums for i in range(0,len(nums)): #如果找到等于target的数值,用left_index记录下来,然后break直接结束循环 if nums[i]==target: left_index = i break #如果left_index还是-2,说明nums里没有target,那么返回错误代码[-1,-1] if left_index==-2: return [-1,-1] #从右到左遍历nums for i in range(len(nums)-1,-1,-1): print(i) if nums[i]==target: right_index = i break #返回结果 return [left_index,right_index]
文章来源: https://blog.csdn.net/Viadimir/article/details/97163600