【leetcode22】

1. class Solution:
2.     def searchRange(self, nums: List[int], target: int) -> List[int]:
3.         l=0
4.         r=len(nums)-1
5.         def serach_left(l,r):
6.             while l <= r:
7.                 mid=l+(r-l)//2
8.                 if nums[mid]==target:
9.                     if(mid==0 or nums[mid-1]!=target):
10.                         return mid
11.                     else:
12.                         r=mid-1
13.                 elif nums[mid]>target:
14.                     r=mid-1
15.                 else:
16.                     l=mid+1
17.             return -1
19.         def serach_right(l,r):
20.             while l <= r:
21.                 mid=l+(r-l)//2
22.                 if nums[mid]==target:
23.                     if(mid==len(nums)-1 or nums[mid+1]!=target):
24.                         return mid
25.                     else:
26.                         l=mid+1
27.                 elif nums[mid]>target:
28.                     r=mid-1
29.                 else:
30.                     l=mid+1
31.             return -1
32.         res=[]
33.         res.append(serach_left(l,r))
34.         res.append(serach_right(l,r))
35.         return res

改了正常二分里的if nums[mid]==target:部分