标签：sea 排序 leetcode length sort return solution 开始 ems
给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。
你的算法时间复杂度必须是 O(log n) 级别。
如果数组中不存在目标值，返回 [-1, -1]。
示例 1:
输入: nums = [5,7,7,8,8,10], target = 8
输出: [3,4]
示例 2:
输入: nums = [5,7,7,8,8,10], target = 6
输出: [-1,-1]
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array
class Solution { public int[] searchRange(int[] nums, int target) { int[] res = {-1,-1}; int right = nums.length-1, left = 0, mid, idx = -1; if(right == -1)return res; while(left <= right){ mid = left+(right-left)/2; if(target == nums[mid]){ idx = mid; break; } else if(target > nums[mid])left = mid+1; else right = mid-1; } if(idx == -1)return res; else{ int i; for(i=idx;i>=1 && nums[i]==nums[i-1];i--){} res[0] = i; for(i=idx;i<=nums.length-2 && nums[i]==nums[i+1];i++){} res[1] = i; } return res; } }
34. 在排序数组中查找元素的第一个和最后一个位置-二分查找-中等
标签：sea 排序 leetcode length sort return solution 开始 ems
原文地址：https://www.cnblogs.com/xxxxxiaochuan/p/13651048.html
