2017.9.25
这个题我真的是醉了。刚开始用二分查找做的,然后超时了。
后来就那么顺序遍历,居然就过了。。。。。
不知道这个题想要考察什么东西。
public class Solution {
/*
* @param A: an integer sorted array
* @param target: an integer to be inserted
* @return: a list of length 2, [index1, index2]
*/
public int[] searchRange(int[] A, int target) {
int []res = {-1,-1};
int length = A.length;
if(length < 1){
return res;
}
int i = 0;
for(i = 0; i < length; i++){
if(A[i] == target){
res[0] = i;
break;
}
}
if(res[0] == -1){
return res;
}
res[1] = i;
for(i = i+1; i < length; i++){
if(A[i] != target){
break;
}
}
res[1] = i-1;
return res;
}
}