当前位置: 首页 > news >正文

信息类网站怎么做厦门网站设计公司

信息类网站怎么做,厦门网站设计公司,精品课程网站的建设,网站建设与维护方案Problem: 34. 在排序数组中查找元素的第一个和最后一个位置 文章目录 思路解题方法复杂度Code 思路 二分查找, 口诀:左右右,求左段区间的右端点,动r 解题方法 两次二分查找 复杂度 时间复杂度: O ( l o g n ) O(logn) O(logn) 二…

Problem: 34. 在排序数组中查找元素的第一个和最后一个位置

文章目录

  • 思路
  • 解题方法
  • 复杂度
  • Code

思路

二分查找,
口诀:左右右,求左段区间的右端点,动r

解题方法

两次二分查找

复杂度

时间复杂度: O ( l o g n ) O(logn) O(logn) 二次两份查找

空间复杂度: O ( 1 ) O(1) O(1) 若干中间变量

Code

class Solution:def searchRange(self, nums: List[int], target: int) -> List[int]:if not nums: return [-1, -1]n = len(nums)l, r = 0, n - 1res = [-1, -1]# 确定左区间while l < r:mid = l + r >> 1if nums[mid] >= target:r = midelse:l = mid + 1if nums[l] == target:res[0] = l# 确定右区间r = n - 1while l < r:mid = l + r + 1>> 1if nums[mid] <= target:l = midelse:r = mid - 1if nums[l] == target: res[1] = rreturn res
http://www.hrbkazy.com/news/20435.html

相关文章:

  • 学做烘焙的网站北京广告公司
  • 网站管理的内容网页制作软件手机版
  • 做网站赤峰千锋教育官网
  • 汕头做网站多少钱互联网营销师证书查询入口
  • 百度网页版网址宝鸡seo优化
  • 国际旅游网站设计报告seo流程
  • 中国专业做鞋子的网站中国优秀网页设计案例
  • 网页设计与制作app上海seo推广公司
  • 企业手机网站建设需要注意哪些网页广告
  • 输入姓名查询个人征信优化大师官网
  • 免费建网站无广告今日新闻
  • 大红门做网站的公司新闻发布会新闻通稿
  • 网站开发用什么软件开发网站seo案例
  • 网站的营销推广方案及预算seo系统优化
  • 网站备案有期限吗网站优化排名方案
  • 没认证的网站做黄站北京网站设计公司
  • 网站常用字号新媒体营销
  • 请别人做网站需要注意什么问题品牌互动营销案例
  • 网站的二级页面怎么做代码同仁seo排名优化培训
  • js网站百度榜单
  • .net 微信网站开发win优化大师有用吗
  • 旅游网站开发论文摘要中国十大小说网站排名
  • 网站制作网页设计企业网站推广可以选择哪些方法
  • 织梦网站做图床网站客服
  • 广州做网站建设哪家公司好从事网络营销的公司
  • 新网站没有死链接怎么做网络营销事件
  • 个人淘宝客网站如何备案关键词查询
  • 做网站没有数据库win10必做的优化
  • 有没有专门做花鸟鱼虫的网站写文章在哪里发表挣钱
  • 如何做个人网站企业推广网站