先从前面找这个数字的第一次出现,然后从后往前找这个数字的出现最后一次(当第一次找不到,就没必要继续找了)
public int[] searchRange(int[] nums, x) {
int[] array = {-1,-1};
for(int i = 0;i < nums.length;i++) {
if(nums[i] == x){
array[0] = i ;
break;
}
if(array[0] == -1){ //当第一次找不到的时候,就不用再找了;
return array;
}
}
for(int j = nums.length - 1;j >= 0 ;j--){
if(nums[j] == x){
array[1] = j ;
break;
}
}
return array;
}