LeetCode-34-Search for a Range Python实现lower_bound
2017-09-12 21:29
806 查看
手写 lower_bound
class Solution(object):
def searchRange(self, nums, target):
"""
:type nums: List[int]
:type target: int
:rtype: List[int]
"""
Len=len(nums)
if Len==0:return [-1,-1]
l=0
r=Len-1
while l<r:
m=(l+r)/2
if nums[m]<target:
l=m+1
else :
r=m
if nums[r]!=target:
return [-1,-1]
ansl=r
ansr=r
while r<Len:
if nums[r]==target:
ansr=r
r+=1
else:break
return [ansl,ansr]
class Solution(object):
def searchRange(self, nums, target):
"""
:type nums: List[int]
:type target: int
:rtype: List[int]
"""
Len=len(nums)
if Len==0:return [-1,-1]
l=0
r=Len-1
while l<r:
m=(l+r)/2
if nums[m]<target:
l=m+1
else :
r=m
if nums[r]!=target:
return [-1,-1]
ansl=r
ansr=r
while r<Len:
if nums[r]==target:
ansr=r
r+=1
else:break
return [ansl,ansr]
相关文章推荐
- python实现 LeetCode34——Search for a Range
- leetcode 34. Search for a Range (binary search std::lower_bound)
- Leetcode 34 Search for a Range (二分搜索 lower_bound和upper_bound)
- LeetCode 34. Search for a Range (Python)
- leetcode 34. Search for a Range | Java最短代码实现
- python--leetcode34. Search for a Range
- LeetCode 34 — Search for a Range(C++ Java Python)
- python写算法题:leetcode: Add to List 34. Search for a Range
- [LeetCode]34. Search for a Range解法及python代码
- LeetCode-34-Search for a Range(C语言实现)
- LeetCode:Search Insert Position,Search for a Range (二分查找,lower_bound,upper_bound)
- LeetCode 34 Search for a Range (C,C++,Java,Python)
- [leetcode]34. Search for a Range(Java实现)
- LeetCode 34. Search for a Range
- LeetCode----- 34.Search for a Range
- leetcode 34. Search for a Range
- LeetCode-34. Search for a Range
- [leetcode-34]Search for a Range(C)
- LeetCode 34. Search for a Range(binary search)
- Leetcode: 34. Search for a Range