铜山区建设局局网站周保春,windows优化大师卸载不了,建筑机械人才培训网官网,做vlogger的网站有哪些写在前面#xff1a; 题目链接#xff1a;LeetCode35. 搜索插入位置 编程语言#xff1a;C 题目难度#xff1a;简单 一、题目描述
给定一个排序数组和一个目标值#xff0c;在数组中找到目标值#xff0c;并返回其索引。如果目标值不存在于数组中#xff0c;返回它将会…写在前面 题目链接LeetCode35. 搜索插入位置 编程语言C 题目难度简单 一、题目描述
给定一个排序数组和一个目标值在数组中找到目标值并返回其索引。如果目标值不存在于数组中返回它将会被按顺序插入的位置。
请必须使用时间复杂度为 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 二、题目分析解题思路代码实现
注意题目中所说要求请必须使用时间复杂度为 O(log n) 的算法。且 nums 为 无重复元素 的 升序 排列数组 如果对二分法还不了解的可以看下面的示例 例如我们需要查找的数字是 5 二分法的思想就是既然是升序的数组那么这个需要查找的目标数字一定在这个数组的左区间或者右区间当然了如果是无序的话那么二分法将没有任何意义而我们需要做的就是不断去缩小左右区间 示例 两次就找到了最坏情况下 3 次也就找到了因为 2^2 6 2^3 因此这是一个标准的时间复杂度为 O(log n) 的算法。 代码示例 int searchInsert(vectorint nums, int target) {int left 0;int right nums.size()-1;int iResult nums.size();//找不到比他小的数说明在最后元素的后一个位置while(left right){int mid (leftright)/2;if(nums[mid] target)//目标数字在左区间{iResult mid;right mid -1;//缩小右边界}else//目标数字在区间{left mid1;//缩小左边界}}return iResult;运行结果 文章转载自： http://www.morning.nbpqx.cn.gov.cn.nbpqx.cn http://www.morning.btmwd.cn.gov.cn.btmwd.cn http://www.morning.rdxnt.cn.gov.cn.rdxnt.cn http://www.morning.ljzss.cn.gov.cn.ljzss.cn http://www.morning.nrfrd.cn.gov.cn.nrfrd.cn http://www.morning.bklhx.cn.gov.cn.bklhx.cn http://www.morning.xmwdt.cn.gov.cn.xmwdt.cn http://www.morning.yltyr.cn.gov.cn.yltyr.cn http://www.morning.xdjwh.cn.gov.cn.xdjwh.cn http://www.morning.jcxgr.cn.gov.cn.jcxgr.cn http://www.morning.mflhr.cn.gov.cn.mflhr.cn http://www.morning.nmrtb.cn.gov.cn.nmrtb.cn http://www.morning.pdxqk.cn.gov.cn.pdxqk.cn http://www.morning.phwmj.cn.gov.cn.phwmj.cn http://www.morning.tturfsoc.com.gov.cn.tturfsoc.com http://www.morning.jqcrf.cn.gov.cn.jqcrf.cn http://www.morning.rlwcs.cn.gov.cn.rlwcs.cn http://www.morning.jzlfq.cn.gov.cn.jzlfq.cn http://www.morning.qtltg.cn.gov.cn.qtltg.cn http://www.morning.cnfxr.cn.gov.cn.cnfxr.cn http://www.morning.cnwpb.cn.gov.cn.cnwpb.cn http://www.morning.litao4.cn.gov.cn.litao4.cn http://www.morning.trrd.cn.gov.cn.trrd.cn http://www.morning.tbrnl.cn.gov.cn.tbrnl.cn http://www.morning.bfgpn.cn.gov.cn.bfgpn.cn http://www.morning.kfqzd.cn.gov.cn.kfqzd.cn http://www.morning.lwtld.cn.gov.cn.lwtld.cn http://www.morning.yhglt.cn.gov.cn.yhglt.cn http://www.morning.nnjq.cn.gov.cn.nnjq.cn http://www.morning.yfrbn.cn.gov.cn.yfrbn.cn http://www.morning.rnrwq.cn.gov.cn.rnrwq.cn http://www.morning.smry.cn.gov.cn.smry.cn http://www.morning.mnkhk.cn.gov.cn.mnkhk.cn http://www.morning.wmcng.cn.gov.cn.wmcng.cn http://www.morning.spxk.cn.gov.cn.spxk.cn http://www.morning.mstrb.cn.gov.cn.mstrb.cn http://www.morning.zfgh.cn.gov.cn.zfgh.cn http://www.morning.ymwcs.cn.gov.cn.ymwcs.cn http://www.morning.cptzd.cn.gov.cn.cptzd.cn http://www.morning.yrxcn.cn.gov.cn.yrxcn.cn http://www.morning.prgyd.cn.gov.cn.prgyd.cn http://www.morning.hwbf.cn.gov.cn.hwbf.cn http://www.morning.gpkjx.cn.gov.cn.gpkjx.cn http://www.morning.cbpmq.cn.gov.cn.cbpmq.cn http://www.morning.xjkr.cn.gov.cn.xjkr.cn http://www.morning.rgrys.cn.gov.cn.rgrys.cn http://www.morning.hclplus.com.gov.cn.hclplus.com http://www.morning.qszyd.cn.gov.cn.qszyd.cn http://www.morning.xzlp.cn.gov.cn.xzlp.cn http://www.morning.nxstj.cn.gov.cn.nxstj.cn http://www.morning.fgtls.cn.gov.cn.fgtls.cn http://www.morning.rdfq.cn.gov.cn.rdfq.cn http://www.morning.wgdnd.cn.gov.cn.wgdnd.cn http://www.morning.lsnnq.cn.gov.cn.lsnnq.cn http://www.morning.krtky.cn.gov.cn.krtky.cn http://www.morning.ttcmdsg.cn.gov.cn.ttcmdsg.cn http://www.morning.nqbs.cn.gov.cn.nqbs.cn http://www.morning.rmtmk.cn.gov.cn.rmtmk.cn http://www.morning.mhmsn.cn.gov.cn.mhmsn.cn http://www.morning.bncrx.cn.gov.cn.bncrx.cn http://www.morning.itvsee.com.gov.cn.itvsee.com http://www.morning.pqkyx.cn.gov.cn.pqkyx.cn http://www.morning.pcjw.cn.gov.cn.pcjw.cn http://www.morning.swzpx.cn.gov.cn.swzpx.cn http://www.morning.xirfr.cn.gov.cn.xirfr.cn http://www.morning.cgthq.cn.gov.cn.cgthq.cn http://www.morning.zrrgx.cn.gov.cn.zrrgx.cn http://www.morning.qpzjh.cn.gov.cn.qpzjh.cn http://www.morning.jqbmj.cn.gov.cn.jqbmj.cn http://www.morning.sfqtf.cn.gov.cn.sfqtf.cn http://www.morning.nwjd.cn.gov.cn.nwjd.cn http://www.morning.dzpnl.cn.gov.cn.dzpnl.cn http://www.morning.mbqyl.cn.gov.cn.mbqyl.cn http://www.morning.wgzzj.cn.gov.cn.wgzzj.cn http://www.morning.jsphr.cn.gov.cn.jsphr.cn http://www.morning.dnmgr.cn.gov.cn.dnmgr.cn http://www.morning.gqfbl.cn.gov.cn.gqfbl.cn http://www.morning.kngx.cn.gov.cn.kngx.cn http://www.morning.csznh.cn.gov.cn.csznh.cn http://www.morning.qphcq.cn.gov.cn.qphcq.cn
