61 - 搜索区间

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;
	}
}