def searchRange(nums, target): first = last = -1 flag = False for i in range(len(nums)): if nums[i] == target: if not flag: first = last = i flag = True else: last = i return [first, last] nums = [1,2,3,3,4,5,6] target = 3 print(searchRange(nums,target)) 1. ...
请编程实现一个函数,找出数组中任意一个数值等于其下标的元素,例如在数组【-3,-1,1,3,5】中,3和他的下标相等。 采用二分查找:如果数组中的数字小于下标,由于下标是-1的递减数列,但是数组中的元素差值大于等于-1,因此左边的不可能等于下标。如果数组中的数字大于下标,同理,之后的数字肯定都大于下标,往左边查找...