Leet34. 在排序陣列中查詢元素的第一個和最後一個位置(Find First and Last Position of Element in Sorted Array)
阿新 • • 發佈:2018-12-13
class Solution { public static int[] searchRange(int[] nums, int target) { int res[]= {-1,-1}; if(nums.length==0) { return res; } int left=0; int right=nums.length; boolean flag=true; while(flag) { if(right-left<=1) { flag=false; } int temp=(left+right)/2; if(nums[temp]>target) { right=temp; } else if(nums[temp]<target) { left=temp; } else if(nums[temp]==target) { int resleft=temp; int resright=temp; while(resleft!=0&&nums[resleft-1]==target) { resleft--; } res[0]=resleft; while(resright!=nums.length-1&&nums[resright+1]==target) { resright++; } res[1]=resright; return res; } } return res; } }