Search for a Range
分别找左边界与右边界,并采用二分法,时间性能O(lg(n))

if len(nums) == 0:return [-1, -1]i = 0j = len(nums) - 1while i<j:k = (i + j) / 2if nums[k] < target:i = k + 1else:j = kif nums[i] != target:return [-1, -1]else:l = ij = len(nums) - 1while i<j:k = (i + j + 1) / 2if nums[k] > target:j = k - 1else:i = kr = jreturn [l,r]

LeetCode刷题(6)相关推荐

  1. LeetCode刷题记录15——21. Merge Two Sorted Lists(easy)

    LeetCode刷题记录15--21. Merge Two Sorted Lists(easy) 目录 LeetCode刷题记录15--21. Merge Two Sorted Lists(easy) ...

  2. LeetCode刷题记录14——257. Binary Tree Paths(easy)

    LeetCode刷题记录14--257. Binary Tree Paths(easy) 目录 前言 题目 语言 思路 源码 后记 前言 数据结构感觉理论简单,实践起来很困难. 题目 给定一个二叉树, ...

  3. LeetCode刷题记录13——705. Design HashSet(easy)

    LeetCode刷题记录13--705. Design HashSet(easy) 目录 LeetCode刷题记录13--705. Design HashSet(easy) 前言 题目 语言 思路 源 ...

  4. LeetCode刷题记录12——232. Implement Queue using Stacks(easy)

    LeetCode刷题记录12--232. Implement Queue using Stacks(easy) 目录 LeetCode刷题记录12--232. Implement Queue usin ...

  5. LeetCode刷题记录11——290. Word Pattern(easy)

    LeetCode刷题记录11--290. Word Pattern(easy) 目录 LeetCode刷题记录11--290. Word Pattern(easy) 题目 语言 思路 源码 后记 题目 ...

  6. LeetCode刷题记录10——434. Number of Segments in a String(easy)

    LeetCode刷题记录10--434. Number of Segments in a String(easy) 目录 LeetCode刷题记录9--434. Number of Segments ...

  7. LeetCode刷题记录9——58. Length of Last Word(easy)

    LeetCode刷题记录9--58. Length of Last Word(easy) 目录 LeetCode刷题记录9--58. Length of Last Word(easy) 题目 语言 思 ...

  8. LeetCode刷题记录8——605. Can Place Flowers(easy)

    LeetCode刷题记录8--605. Can Place Flowers(easy) 目录 LeetCode刷题记录8--605. Can Place Flowers(easy) 题目 语言 思路 ...

  9. LeetCode刷题记录7——824. Goat Latin(easy)

    LeetCode刷题记录7--824. Goat Latin(easy) 目录 LeetCode刷题记录7--824. Goat Latin(easy) 题目 语言 思路 后记 题目 题目需要将一个输 ...

  10. LeetCode刷题记录6——696. Count Binary Substrings(easy)

    LeetCode刷题记录6--696. Count Binary Substrings(easy) 目录 LeetCode刷题记录6--696. Count Binary Substrings(eas ...

最新文章

  1. 模板 - 最长上升子序列与最长公共子序列
  2. default activity not found怎么解决_我怎么也没想到“羽绒服”的英文是down jacket,哪里down了?...
  3. 学习python装饰器_Python装饰器学习(九步入门)
  4. 搜索linux中大于m文件,linux 下查找大于100M的文件(转)
  5. 第十届蓝桥杯大赛青少年创意编程C++组省赛 第1题 水下探测器
  6. 别急马上到你们了!携号转网全国推广工作研讨会召开
  7. JavaScript 获取当前时间戳的三种方式
  8. Python Imaging Library: ImageQt Module(图像QT模块)
  9. Android仿人人客户端(v5.7.1)——应用主界面之左侧面板UI实现
  10. 杨柳目-杨柳科-柳属-柳树:柳树
  11. STM32接入机智云--实现数据上传和命令下发
  12. ip地址查询 免费 接口 linux 外网地址查询
  13. 概率统计基础(一): 随机变量与随机事件
  14. C#中如何使用Chart图表
  15. 【日语】日语单词 ---- 身体部位
  16. 周鸿祎自称3次破解特斯拉云端系统:安全隐患巨大
  17. 谷歌地图街景服务涉嫌侵犯隐私遭起诉
  18. 荣耀手表es鸿蒙,荣耀手表ES评测:方形大屏+轻盈机身,599元腕上健康全能管家...
  19. 又见5G骗局?移动电信联通铁塔广电联合声明!
  20. 【muduo库】server端流程图

热门文章

  1. JMM内存模型详解(一)
  2. liunx trac 插件使用之GanttCalendarPlugin
  3. 8.19 NOIP模拟测试26(B) 嚎叫响彻在贪婪的厂房+主仆见证了 Hobo 的离别+征途堆积出友情的永恒...
  4. train_val.prototxt文件和deploy.prototxt文件开头的区别
  5. 【原创】IDEA一定要改的八条配置
  6. python 中参数*args, **kwargs
  7. Java DOM方式解析XML(模板)
  8. window.location.hash属性介绍
  9. 一位Erlang程序员的自白
  10. 建立Groovy开发环境