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

网站怎么添加后台中国旺旺(00151) 股吧

网站怎么添加后台,中国旺旺(00151) 股吧,杭州如何做百度的网站,深圳企业网站推广LeetCode 704.二分查找 思路🧐: 在本篇以及之后几篇的博客中,博主将会用二分法进行解答,以此巩固二分题型。二分法一般用于具有二段性的数据中使用。比如该题为有序数组,需要我们查找一个目标值target,分析…

LeetCode 704.二分查找

image-20241218220335497

思路🧐:

  在本篇以及之后几篇的博客中,博主将会用二分法进行解答,以此巩固二分题型。二分法一般用于具有二段性的数据中使用。比如该题为有序数组,需要我们查找一个目标值target,分析后发现,这段数据中会出现三种情况,大于target,小于target,等于target,而等于target是我们的目标,于是可以判断出,这个数组是具有二段性的,以target进行分段,由此得出使用二分法。

  我们以下面数组进行举例,首先求出一个中间值,这里我使用left + (right - left) / 2求得中间值,在某些情况下,需要在right - left后面再加上1,否则会导致死循环,具体在之后的篇章中会进行说明。求出中间值nums[mid]=3后,此时target大于3,于是可以得出,[left,mid]之间的所有数据,都不可能含有9,则可以舍去这段区间,得到left = mid + 1,然后再次进行该过程。假如nums[mid] > target,则表示[mid,right]区间可以舍去,则right = mid - 1。当nums[mid] == target时,表示找到了目标值,即可返回。如果left > right,表示整个数组都找完了也没找到目标值,返回-1。

image-20241218221108111

代码🔎:

class Solution {
public:int search(vector<int>& nums, int target) {int left = 0;int right = nums.size() - 1;while(left <= right){int mid = left + (right - left) / 2;if(target > nums[mid])left = mid + 1;else if(target < nums[mid])right = mid - 1;else return mid;}return -1;}
};

时间复杂度:O(LogN)  空间复杂度:O(1)
image-20241218222607671

http://www.zhongyajixie.com/news/44533.html

相关文章:

  • c 开发web网站开发谈谈你对互联网营销的认识
  • 邢台网站建设平台网站品牌推广策略
  • b2b平台介绍南京seo网络优化公司
  • 做网站的公司有哪些广州网络推广选择
  • 大量网站开发视频 文档VIP资源广告公司名字
  • 做一个网站开发要多少钱百度搜索排名规则
  • 可以做网络攻防的实验的网站bt磁力在线种子搜索神器下载
  • 网站建公司网络营销策划书
  • 桓台网站制作网址大全百度
  • 张家界做网站的人口碑营销的优缺点
  • 昆明网站制作费用百度指数关键词
  • 买网站最近三天发生的重要新闻
  • 巫溪集团网站建设最近的新闻大事
  • 高安网站建设什么是百度权重
  • 网站如何优化关键词排名东莞seo网络培训
  • 购物网站开店免费直通车推广怎么做
  • 搭建网站要不要给域名对方长尾关键词在线查询
  • 网站分析总结搜索广告是什么
  • 酷炫个人特别网站研究生培训机构排名
  • 网站的源代码有什么用网站alexa排名查询
  • 物业网站模板下载网站推广优化怎么做最好
  • 城乡建设与环保部网站站外seo推广
  • 做户型图的网站金戈西地那非片
  • 公安局网站不备案吗cpa广告联盟平台
  • 重庆农产品价格信息网站长工具seo综合查询降级
  • 沧州网站建设公司百度谷歌seo优化
  • 北京垡头网站建设公司深圳网络推广工资
  • 衡水市做网站网络营销策划书包括哪些内容
  • 家乡网页设计作品欣赏seo优化培训
  • php的网站模板系统优化大师免费版