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

广西高端网站建设公司长沙百度搜索排名优化

广西高端网站建设公司,长沙百度搜索排名优化,青岛做网站服务商,设计师培训学校有哪些🍎道阻且长,行则将至。🍓 🌻算法,不如说它是一种思考方式🍀算法专栏: 👉🏻123 一、🌱35. 搜索插入位置 题目描述:给定一个排序数组和一个目标值&…
🍎道阻且长,行则将至。🍓

🌻算法,不如说它是一种思考方式🍀


算法专栏: 👉🏻123


一、🌱35. 搜索插入位置

  • 题目描述:给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。
    请必须使用时间复杂度为 O(log n) 的算法
  • 来源:力扣(LeetCode)
  • 难度:简单
  • 提示:
    1 <= nums.length <= 104
    -104 <= nums[i] <= 104
    nums 为 无重复元素 的 升序 排列数组
    -104 <= target <= 104

🌴解题

这个题要求O(log n) 的算法,且就描述来看也是一个二分法的模子,也不用去考虑暴力搜索了。

二分法

不同的地方在于没有目标元素的时候要求返回一个插入的位置。那是不是在判断left<=right不成立的时候插入,而最后的时刻可能是left右移也可能是right左移导致搜索结束:
最后时刻left右移表示target大于【middle】,应该插入的就是middle右边,刚好此时left右移到该位置;
最后时刻right左移,表示target小于【middle】,应该插入的就是middle左边,而这是也正式left所指位置;
所以不管最后是哪一个操作,最后插入的位置都是left
例如:
在这里插入图片描述
例如:
在这里插入图片描述

  • code
        int middle ;int left=0,right= nums.length-1;while(left<=right){middle=left+(right-left)/2;if(target==nums[middle])return  middle;else if(target<nums[middle]){right=middle-1;}else{left=middle+1;}}return left;

在这里插入图片描述
本题只需要在搜索结束未命中的时候考虑在哪个位置插入。


☕物有本末,事有终始,知所先后。🍭

🍎☝☝☝☝☝我的CSDN☝☝☝☝☝☝🍓

http://www.dinnco.com/news/35109.html

相关文章:

  • 那些免费网站做推广比较好上海最新政策
  • asp 网站后台阿里云模板建站
  • 云南网站建设的步骤女教师遭网课入侵直播录屏曝光8
  • 网站建设时怎么附加数据库优化设计
  • 怎么在网站做推广北京优化seo
  • 长沙网站设网络推广怎么收费
  • 有了网站源码怎么建站百度客服中心电话
  • 做国内电影网站赚钱不关键词挖掘工具爱站网
  • 中国黄页免费版seo站长工具平台
  • 茂名做网站seo系统是什么
  • 东莞高端网站定制搜索引擎营销的典型案例
  • 武汉北京网站建设网络推广计划方案
  • 怎么有自己公司网站域名谷歌手机版下载安装
  • 用织梦模板怎么做动态网站网络推广的概念
  • 网站开发软件公司百度自动优化
  • ps怎么做网站图片seo资讯
  • 土特产网站建设事业计划书体验营销
  • 微网站建设方案公司培训课程有哪些
  • 找回网站后台福州今日头条新闻
  • 社区教育人民优学o2o平台成都seo优化排名推广
  • 做的网站搜不到seo技术博客
  • 网站开发价目表接广告的平台
  • wordpress代言宝插件seo类目链接优化
  • 网站后台登陆不进去是怎么回事建立网站平台
  • 怎么做阿里巴巴国际网站营销型网站建设要点
  • 重庆南昌网站建设全网优化哪家好
  • 怎么看网站用什么平台做的针对大学生推广引流
  • 怎么下载一个网站的css免费注册
  • 兰州市城乡建设厅网站如何自己建设网站
  • sem seo新手好做吗百度seo霸屏软件