广东省住房建设厅网站6,做婚纱网站的意义,wordpress全局tag,深圳外贸人才网题目来源#xff1a; leetcode题目#xff0c;网址#xff1a;34. 在排序数组中查找元素的第一个和最后一个位置 - 力扣#xff08;LeetCode#xff09;
解题思路#xff1a; 进行两次二分查找即可。
解题代码#xff1a;
class Solution {
public:vectorint…题目来源 leetcode题目网址34. 在排序数组中查找元素的第一个和最后一个位置 - 力扣LeetCode
解题思路 进行两次二分查找即可。
解题代码
class Solution {
public:vectorint searchRange(vectorint nums, int target) {vectorint res{-1,-1};if(nums.size()0){return res;}res[0]findFirst(nums,target);if(res[0]-1){return res;}coutres[0]endl;res[1]findLast(nums,target,res[0]);return res;}int findLast(vectorint nums,int target,int left){if(nums[nums.size()-1]target){return nums.size()-1;}int rightnums.size()-2;while(leftright){int midleft(right-left)/2;if(nums[mid]target){if(nums[mid1]target){return mid;}else{leftmid1;}}else if(nums[mid]target){rightmid-1;}else{leftmid1;}}return -1;}int findFirst(vectorint nums,int target){if(nums[0]target){return 0;}int left1;int rightnums.size()-1;while(leftright){int midleft(right-left)/2;if(nums[mid]target){if(nums[mid-1]target){return mid;}else{rightmid-1;}}else if(nums[mid]target){rightmid-1;}else{leftmid1;}}return -1;}
}; 总结 官方题解也是两次二分。
