65.在排序数组中查找元素的第一个和最后一个位置
class Solution(object):def searchRange(self, nums, target):""":type nums: List[int]:type target: int:rtype: List[int]"""#python空数组len返回的是-1,难怪之前一直报错#更加熟悉二分不同版本找的是哪一边的了（用逼近思想去思考）if not nums:return [-1,-1]def LEf(nums,target):l,r = 0,len(nums)-1while l<r:mid = (l+r)/2if nums[mid]>=target:r = midelse:l = mid+1if nums[l]==target:return lelse:return -1def REf(nums,target):l,r = 0,len(nums)-1while l<r:mid = (l+r+1)/2if nums[mid]<=target:l = midelse:r = mid-1if nums[l] == target:return lelse:return -1return [LEf(nums,target),REf(nums,target)]
