package question;

import java.util.Arrays;

/**
 * @author Roderland
 * @since 1.0
 */
public class Question34 {
 public static void main(String[] args) {
 System.out.println(Arrays.toString(new Question34().searchRange(new int[]{
 5, 7, 7, 8, 8, 10
 }, 8)));
 }
 public int[] searchRange(int[] nums, int target) {
 int i=0;
 int j=nums.length-1;
 while (i<=j) {
 int mid=(i+j)/2;
 if (nums[mid]==target) {
 int t=mid;
 while (mid>0 && nums[mid-1]==target) {
 mid--;
 }
 while (t<nums.length-1 && nums[t+1]==target) {
 t++;
 }
 return new int[]{mid, t};
 } else if (nums[mid]<target) i=mid+1;
 else j=mid-1;
 }
 return new int[]{-1,-1};
 }
}