一、求target在有序數(shù)組nums中出現(xiàn)的最小下標(biāo)和最大下標(biāo)組成的數(shù)組。否則返回{-1，1}。
二、代碼

class Solution{ public:int[] searchRange(int[] nums,int target){int len=nums.length;int[] result=new int[]{-1,-1};int low=0,high=len-1;if(len==0){return result;}if(target<nums[0]||target>nums[len-1]){return result;}while(low<high){int middle=(low+high)/2;if(nums[middle]>target){high=middle-1;}else if(nums[middle]<target){low=middle+1;}else{low=middle;high=middle;while(low-1>=0&&nums[low-1]==target){low--;}while(high+1<len&&nums[high+1]==target){high++;}break;}}if(nums[low]==target){result[0]=low;result[1]=high;}} };

總結(jié)

以上是生活随笔為你收集整理的Find First and Last Position of Element in Sorted Array的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。