61. 搜索区间

61. 搜索区间

中文English

给定一个包含 n 个整数的排序数组，找出给定目标值 target 的起始和结束位置。

如果目标值不在数组中，则返回[-1, -1]

样例

例1:

输入:
[]
9
输出:
[-1,-1]

例2:

输入:
[5, 7, 7, 8, 8, 10]
8
输出:
[3, 4]

挑战

时间复杂度 O(log n) 

输入测试数据 (每行一个参数)如何理解测试数据？

class Solution:
    """
    @param A: an integer sorted array
    @param target: an integer to be inserted
    @return: a list of length 2, [index1, index2]
    """
    def searchRange(self, A, target):
        res = [-1,-1]
        for i in range(len(A)):
            if A[i] == target:
                if res[0] == -1:
                    res[0] = i
                res[1] = i
        return res