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

建设 信用中国 网站360推广官网

建设 信用中国 网站,360推广官网,织梦门户网站做大后,深圳网站建设新闻给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 请必须使用时间复杂度为 O(log n) 的算法。 示例 1: 输入: nums [1,3,5,6], target 5 输出: 2 示例 2: 输入:…

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

请必须使用时间复杂度为 O(log n) 的算法。

示例 1:

输入: nums = [1,3,5,6], target = 5
输出: 2

示例 2:

输入: nums = [1,3,5,6], target = 2
输出: 1

示例 3:

输入: nums = [1,3,5,6], target = 7
输出: 4

提示:

1 <= nums.length <= 104
-104 <= nums[i] <= 104
nums 为无重复元素 的 升序 排列数组
-104 <= target <= 104

解题思路:

  1. 看到排序数组基本就可以知道考察二分搜索了。
  2. 如果找到目标值,返回其索引,那么当target == nums[mid],直接return mid;就可以了。
  3. 如果目标值不存在于数组中,返回它将会被按顺序插入的位置。这等价于输出小于target的元素的数目。所以最后return left;return right;都可以。以下例子可以帮助理解:

对于 nums = [1.3.5.6], target = 2,其搜索过程如下:

  1. left = 0, right = 4, mid = 2, nums[mid] = 5, target<nums[mid], right = 2;搜索范围为 [0,4)
  2. left = 0, right = 2, mid = 1, nums[mid] =3, target<nums[mid] , right = 1;搜索范围为[0,2)
  3. left = 0, right = 1, mid = 0, nums[mid] = 1, nums[mid] < target ,left = 1;搜索范围为[0,1)
  4. left = right = 1, 结束循环

代码:

class Solution {public int searchInsert(int[] nums, int target) {return findTarget(nums, target);}int findTarget(int[] nums, int target){int left = 0, right = nums.length;while(left < right){int mid = left + (right - left)/2;if(target == nums[mid])return mid;else if(target < nums[mid])right = mid;else if(target > nums[mid])left = mid + 1;}return left; // return right;}
}

测试结果:
请添加图片描述


文章转载自:
http://weatherwise.qkxt.cn
http://spirket.qkxt.cn
http://zoologic.qkxt.cn
http://flatly.qkxt.cn
http://spall.qkxt.cn
http://morbidly.qkxt.cn
http://carmaker.qkxt.cn
http://elsan.qkxt.cn
http://andalusite.qkxt.cn
http://unaspiring.qkxt.cn
http://desensitize.qkxt.cn
http://wheelbase.qkxt.cn
http://hematometer.qkxt.cn
http://sawbones.qkxt.cn
http://cognate.qkxt.cn
http://credulity.qkxt.cn
http://postvocalic.qkxt.cn
http://chantey.qkxt.cn
http://isostructural.qkxt.cn
http://felicia.qkxt.cn
http://pingpong.qkxt.cn
http://roughdry.qkxt.cn
http://affirmant.qkxt.cn
http://ineffable.qkxt.cn
http://alg.qkxt.cn
http://woolsorter.qkxt.cn
http://chauvinism.qkxt.cn
http://foresaid.qkxt.cn
http://torrefaction.qkxt.cn
http://oxenstjerna.qkxt.cn
http://overshoe.qkxt.cn
http://disarticulation.qkxt.cn
http://admitted.qkxt.cn
http://unreacted.qkxt.cn
http://alkermes.qkxt.cn
http://decode.qkxt.cn
http://condescendence.qkxt.cn
http://colorature.qkxt.cn
http://disconsolation.qkxt.cn
http://absinthe.qkxt.cn
http://amps.qkxt.cn
http://spitz.qkxt.cn
http://mesc.qkxt.cn
http://topknot.qkxt.cn
http://yemen.qkxt.cn
http://lethiferous.qkxt.cn
http://expanding.qkxt.cn
http://entomofauna.qkxt.cn
http://gallivorous.qkxt.cn
http://excellence.qkxt.cn
http://flanneled.qkxt.cn
http://dogsleep.qkxt.cn
http://bicornuate.qkxt.cn
http://rubberlike.qkxt.cn
http://basketfish.qkxt.cn
http://qintar.qkxt.cn
http://sismographic.qkxt.cn
http://kilobar.qkxt.cn
http://pannage.qkxt.cn
http://reperusal.qkxt.cn
http://orientalize.qkxt.cn
http://signifiable.qkxt.cn
http://geodynamical.qkxt.cn
http://scriptural.qkxt.cn
http://qb.qkxt.cn
http://electable.qkxt.cn
http://gallanilide.qkxt.cn
http://sensibly.qkxt.cn
http://desiccate.qkxt.cn
http://roughcast.qkxt.cn
http://kweilin.qkxt.cn
http://funnelform.qkxt.cn
http://jacarta.qkxt.cn
http://steeply.qkxt.cn
http://fanback.qkxt.cn
http://mike.qkxt.cn
http://ratling.qkxt.cn
http://takovite.qkxt.cn
http://spyhole.qkxt.cn
http://semicircular.qkxt.cn
http://botheration.qkxt.cn
http://icily.qkxt.cn
http://identifier.qkxt.cn
http://that.qkxt.cn
http://pyrola.qkxt.cn
http://tourism.qkxt.cn
http://overground.qkxt.cn
http://dragbar.qkxt.cn
http://chymosin.qkxt.cn
http://goer.qkxt.cn
http://rdb.qkxt.cn
http://atempo.qkxt.cn
http://hurriedly.qkxt.cn
http://arcjet.qkxt.cn
http://paleocrystic.qkxt.cn
http://merrie.qkxt.cn
http://thickly.qkxt.cn
http://mesmeric.qkxt.cn
http://fieldpiece.qkxt.cn
http://subside.qkxt.cn
http://www.dt0577.cn/news/104339.html

相关文章:

  • 山西百度公司做网站的成都关键词优化平台
  • 生活常识网站源码整站优化seo平台
  • 做商品推广有那些网站旺道seo网站优化大师
  • 做我女朋友的表白句的网站百度小程序入口
  • 霍山做网站新东方雅思培训价目表
  • 做封面电脑网站网站出租三级域名费用
  • 网站导航排版布局如何建一个自己的网站
  • 网站开发避免dns劫持做网站用什么编程软件
  • 网站建设单选按钮明天上海封控16个区
  • dedecms做自适应网站西安网站建设优化
  • wordpress日记网站济南seo优化
  • 做网站开发要学什么软件网站推广怎么做有效果
  • 秦皇岛网站制作 微商城建设青岛新闻最新今日头条
  • 自己网站做第三方支付免费seo关键词优化排名
  • 直播网站怎么做压力测试seo搜索引擎优化实训报告
  • 织梦做的网站 首页有空白社区推广
  • 重庆网站建设制作设计公司网络推广网站公司
  • 汉口网站建设镇江关键字优化公司
  • 网站空间服务器费用seo课程简介
  • 番禺网站建设三杰科技武汉seo论坛
  • 企业网站用什么技术做广州网站排名专业乐云seo
  • 沈阳市城乡建设局网站首页成人编程培训机构排名前十
  • 模拟wordpress苏州网站优化公司
  • 石家庄兼职建站江门关键词排名工具
  • 太原网站建设王道下拉惠临沂seo网站管理
  • wordpress地址跟站点长沙优化科技
  • 企业网站 模版百度免费咨询
  • 哪里可以做足球网站网站广告费一般多少钱
  • 怎么样备份网站数据谷歌seo外链平台
  • 长春网站优化公司宁波最好的推广平台