牛客网每日一练

#
#
# @param A int整型一维数组
# @param target int整型
# @return int整型一维数组
#
class Solution:
    def searchRange(self , A , target ):
        resList = []
        List = []
        for i in range(len(A)):
            if A[i] == target:
                resList.append(i)
        if len(resList)< 1:
            List = [-1,-1]
        else:
            List.append(resList[0])
            List.append(resList[len(resList)-1])
        return List

给出一个有序数组，请在数组中找出目标值的起始位置和结束位置

你的算法的时间复杂度应该在O(log n)之内

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

例如：

给出的数组是[50, 70, 70, 80, 80, 100]，目标值是80,

返回[3, 4].

 

 

此题开始我想是用哈希表法，测试了好几次都测试不通，希望看到此帖子的小伙伴如果用哈希做出来给我看一下