牛客网-每日一练
# # # @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].
此题开始我想是用哈希表法,测试了好几次都测试不通,希望看到此帖子的小伙伴如果用哈希做出来给我看一下