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

佛山网站上排名西安网站建设公司十强

佛山网站上排名,西安网站建设公司十强,网站产品图片尺寸,网页设计代码实战力扣初级算法(二分法): 每日一算法:二分法查找 学习内容: 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 2.二分查找流程&…

力扣初级算法(二分法):

  • 每日一算法:二分法查找

学习内容:

给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。
在这里插入图片描述

2.二分查找流程:

left=0,right=nums.length,取mid为中间值

  • 如果nums[mid]==target,返回mid值,循环终止
  • 如果nums[mid]>target,就说明从mid到right之间的值都是“无用的”需要挪动right,而我们能知道的接近的一个无用的值是mid,因此right必须比mid还要小才行,也即是right=mid-1;
    同理,left=mid+1;
  • 一直循环,除非找到mid值或者发现target根本不在目标中,也就是已经完全循环了一遍(left>right),这时候的left的值就是最接近target但又大于target的值(可以拿0来举例自己画一遍过程),因此return left

3.二分查找实现:


class Solution {public int searchInsert(int[] nums, int target) {//二分法//左边下标int left = 0;//右边下标int right = nums.length -1;while(left <= right){int mid = left + (right - left)/2;//相等,直接取出if(nums[mid] == target){return mid;}else if(nums[mid]<target){ //中间值小于所给的值,从中间值加一开始往右找left = mid + 1;}else if(nums[mid] > target){/中间值大于所给的值,从中间值减一开始往左找right = mid -1;}}return left;}
}

学习时间:

2023/08/03

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

相关文章:

  • 怎么通过域名做网站交换友情链接的意义是什么
  • 临沂外贸网站建设品牌推广策略
  • 淄博网站建设电话电脑优化软件排行榜
  • 谷哇网站建设国家市场监督管理总局官网
  • wordpress网站有哪些免费涨粉工具
  • 湖北省建设厅信息网站最近新闻头条最新消息
  • 黔东南网站设计公司开网站需要多少钱
  • 长沙网站建设南宁百度关键词排名公司
  • 网站的页脚什么做互联网广告公司
  • 建设银行 网站首页优化推广seo
  • 免费发布卖车信息网站品牌软文
  • 青州网站建设qzfuwu专业做网站的公司
  • 做传媒网站公司名称百度怎么发广告
  • 做网站app价格多少钱青岛seo网络推广
  • 如何在电脑上制作网页百度sem优化师
  • 醴陵手机网站建设企业品牌推广营销方案
  • 淮南市潘集区信息建设网站武汉网络推广有限公司
  • 智能建站设计竞价排名适合百度这样的网络平台吗
  • 网站建设优化服务网站seo快速优化
  • 网站建设源码是什么网站发布与推广方案
  • 秦皇岛做网站的公司哪家好广州seo优化费用
  • 美发培训网站打造龙头建设示范
  • 东莞 网站设计企业网站推广外包
  • 做网站asp和asp.netseo网站系统
  • 北京便宜做网站网络公司排名
  • 自己做视频网站可以吗2345网址导航官方网站
  • 京icp备案查询app优化推广
  • 营销网站建设维护百度网站app下载
  • 国外做兼职网站有哪些有没有专门做策划的公司
  • 任丘住房建设局网站seo外链论坛