python写算法题:leetcode: Add to List 34. Search for a Range
来源:互联网 发布:电影推荐2017知乎 编辑:程序博客网 时间:2024/06/01 08:59
https://leetcode.com/problems/search-for-a-range/description/
class Solution(object): def searchRange(self, nums, target): """ :type nums: List[int] :type target: int :rtype: List[int] """ start=0 end=len(nums)-1 while start<=end: half = (start+end)/2 if target<=nums[half]: end=half-1 else: start=half+1 if start<len(nums) and nums[start] == target: pos0=start elif start+1 < len(nums) and nums[start+1] == target: pos0=start+1 else: return [-1, -1] start=pos0 end=len(nums)-1 while start<=end: half = (start+end)/2 if target>=nums[half]: start=half+1 else: end=half-1 if start < len(nums) and nums[start] == target: pos1=start else: pos1=start-1 return [pos0, pos1]
阅读全文
0 0
- python写算法题:leetcode: Add to List 34. Search for a Range
- leetcode Add to List 34. Search for a Range 二分查找
- python写算法题:leetcode: Add to List 33. Search in Rotated Sorted Array
- LeetCode- Search for a Range - Python
- 【Leetcode】【python】Search for a Range
- 34. Search for a Range leetcode Python 2016 new season
- LeetCode 34. Search for a Range (Python)
- LeetCode OJ算法题(三十三):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
- [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
- <LeetCode OJ> 34. Search for a Range
- The experience of the tenth ciscn!
- Bit-map空间压缩和快速排序去重
- javascript-ecmaScript6(初步了解)
- 20170801
- string的使用
- python写算法题:leetcode: Add to List 34. Search for a Range
- 有赞支付微服务实践
- F
- http协议、Web架构, RESTFUL API及互联网应用的工作原理
- 111_容器_自定义实现HashSet
- 标准库类型vector
- scala使用zip合并两个集合为二元组集合
- 十大基础算法
- Linux--Shell脚本