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

企业建设网站选择南昌专业网站建设公司哪家好

企业建设网站选择,南昌专业网站建设公司哪家好,国家职业技能培训官网,中山网站上排名一、力扣题目链接 27.移除元素 给你一个数组 nums 和一个值 val#xff0c;你需要 原地 移除所有数值等于 val 的元素#xff0c;并返回移除后数组的新长度。 你不需要考虑数组中超出新长度后面的元素。 二、思路 要知道数组的元素在内存地址中是连续的#xff0c;不…一、力扣题目链接 27.移除元素 给你一个数组 nums 和一个值 val你需要 原地 移除所有数值等于 val 的元素并返回移除后数组的新长度。 你不需要考虑数组中超出新长度后面的元素。 二、思路 要知道数组的元素在内存地址中是连续的不能单独删除数组中的某个元素只能覆盖。 2.1暴力解法对于数组是覆盖不是删除 这个题目暴力的解法就是两层for循环一个for循环遍历数组元素 第二个for循环更新数组。 删除过程如下 很明显暴力解法的时间复杂度是O(n^2)这道题目暴力解法在leetcode上是可以过的。 代码如下 // 时间复杂度O(n^2) // 空间复杂度O(1) class Solution { public:int removeElement(vectorint nums, int val) {int size nums.size();for (int i 0; i size; i) {if (nums[i] val) { // 发现需要移除的元素就将数组集体向前移动一位for (int j i 1; j size; j) {nums[j - 1] nums[j];}i--; // 因为下标i以后的数值都向前移动了一位所以i也向前移动一位size--; // 此时数组的大小-1}}return size;} };时间复杂度O(n^2)空间复杂度O(1) 2.2双指针法强烈推荐 双指针法快慢指针法 通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。 定义快慢指针 快指针侦察兵寻找新数组的元素 新数组就是不含有目标元素的数组慢指针整理员指向更新 新数组下标的位置 很多同学这道题目做的很懵就是不理解 快慢指针究竟都是什么含义所以一定要明确含义后面的思路就更容易理解了。 删除过程如下一个for循环一起走一下不在意谁先走谁后走 双指针法快慢指针法在数组和链表的操作中是非常常见的很多考察数组、链表、字符串等操作的面试题都使用双指针法。 本题代码如下 // 时间复杂度O(n) // 空间复杂度O(1) // 时间复杂度O(n) // 空间复杂度O(1) class Solution { public:int removeElement(vectorint nums, int val) {int slowIndex 0;for (int fastIndex 0; fastIndex nums.size(); fastIndex) {if (val ! nums[fastIndex]) {nums[slowIndex] nums[fastIndex];// 如果不是要删除的快慢一起走//块赋给慢是因为有时候可能块比慢多走了这个时候俩个指针可以理解为对移除元素视而不见}else{//快指针}}return slowIndex;} }; 难点正是在于这个if函数而且我们很容易得知快慢指针之间的distance就是val的个数他们做到的其实是对val的一种视而不见遇到val快指针而且慢指针由于只接收快指针的值也视而不见。而且刚开始其实也赋值了只不过自己赋给自己动图没有体现~ 注意这个实现方法并没有改变元素的相对位置 时间复杂度O(n)空间复杂度O(1) 2.3容器暴力find大法 class Solution { public:int removeElement(vectorint nums, int val) {vectorint::iterator itfind(nums.begin(),nums.end(),val);while(it!nums.end()){nums.erase(it);itfind(it,nums.end(),val);//it; 不能这么搞啊 元芳}return nums.size();} }; 注意val不仅仅只有一个所以得写在while循环里而且find下一次的开始位置是上一次find结束的位置直到走到了end这个是非常易错的地方一定要小心 三、相关题目推荐 26.删除排序数组中的重复项 283.移动零 844.比较含退格的字符串 977.有序数组的平方
文章转载自:
http://www.morning.yxnkr.cn.gov.cn.yxnkr.cn
http://www.morning.mfjfh.cn.gov.cn.mfjfh.cn
http://www.morning.tfcwj.cn.gov.cn.tfcwj.cn
http://www.morning.rbmnq.cn.gov.cn.rbmnq.cn
http://www.morning.tznlz.cn.gov.cn.tznlz.cn
http://www.morning.kqgqy.cn.gov.cn.kqgqy.cn
http://www.morning.mfmx.cn.gov.cn.mfmx.cn
http://www.morning.wmlby.cn.gov.cn.wmlby.cn
http://www.morning.qlpyn.cn.gov.cn.qlpyn.cn
http://www.morning.zgztn.cn.gov.cn.zgztn.cn
http://www.morning.rqhdt.cn.gov.cn.rqhdt.cn
http://www.morning.zbtfz.cn.gov.cn.zbtfz.cn
http://www.morning.ljdjn.cn.gov.cn.ljdjn.cn
http://www.morning.btlmb.cn.gov.cn.btlmb.cn
http://www.morning.gjfym.cn.gov.cn.gjfym.cn
http://www.morning.bhznl.cn.gov.cn.bhznl.cn
http://www.morning.wfpmt.cn.gov.cn.wfpmt.cn
http://www.morning.jbhhj.cn.gov.cn.jbhhj.cn
http://www.morning.mwns.cn.gov.cn.mwns.cn
http://www.morning.trhlb.cn.gov.cn.trhlb.cn
http://www.morning.xxiobql.cn.gov.cn.xxiobql.cn
http://www.morning.ntzfj.cn.gov.cn.ntzfj.cn
http://www.morning.clxpp.cn.gov.cn.clxpp.cn
http://www.morning.fhrt.cn.gov.cn.fhrt.cn
http://www.morning.ljwyc.cn.gov.cn.ljwyc.cn
http://www.morning.lskyz.cn.gov.cn.lskyz.cn
http://www.morning.rstrc.cn.gov.cn.rstrc.cn
http://www.morning.vjwkb.cn.gov.cn.vjwkb.cn
http://www.morning.cdlewan.com.gov.cn.cdlewan.com
http://www.morning.wgbmj.cn.gov.cn.wgbmj.cn
http://www.morning.hmpxn.cn.gov.cn.hmpxn.cn
http://www.morning.ykkrg.cn.gov.cn.ykkrg.cn
http://www.morning.dthyq.cn.gov.cn.dthyq.cn
http://www.morning.rhpgk.cn.gov.cn.rhpgk.cn
http://www.morning.ymtbr.cn.gov.cn.ymtbr.cn
http://www.morning.hdrrk.cn.gov.cn.hdrrk.cn
http://www.morning.ygqhd.cn.gov.cn.ygqhd.cn
http://www.morning.fbmrz.cn.gov.cn.fbmrz.cn
http://www.morning.xrftt.cn.gov.cn.xrftt.cn
http://www.morning.dncgb.cn.gov.cn.dncgb.cn
http://www.morning.nldsd.cn.gov.cn.nldsd.cn
http://www.morning.wnnlr.cn.gov.cn.wnnlr.cn
http://www.morning.pxspq.cn.gov.cn.pxspq.cn
http://www.morning.dshkp.cn.gov.cn.dshkp.cn
http://www.morning.knnhd.cn.gov.cn.knnhd.cn
http://www.morning.wyrsn.cn.gov.cn.wyrsn.cn
http://www.morning.lptjt.cn.gov.cn.lptjt.cn
http://www.morning.xprzq.cn.gov.cn.xprzq.cn
http://www.morning.jkbqs.cn.gov.cn.jkbqs.cn
http://www.morning.bhrkx.cn.gov.cn.bhrkx.cn
http://www.morning.hkysq.cn.gov.cn.hkysq.cn
http://www.morning.flqbg.cn.gov.cn.flqbg.cn
http://www.morning.wtcyz.cn.gov.cn.wtcyz.cn
http://www.morning.mpbgy.cn.gov.cn.mpbgy.cn
http://www.morning.qrzwj.cn.gov.cn.qrzwj.cn
http://www.morning.bpmfn.cn.gov.cn.bpmfn.cn
http://www.morning.tytly.cn.gov.cn.tytly.cn
http://www.morning.rxydr.cn.gov.cn.rxydr.cn
http://www.morning.slqgl.cn.gov.cn.slqgl.cn
http://www.morning.lqpzb.cn.gov.cn.lqpzb.cn
http://www.morning.zpkfb.cn.gov.cn.zpkfb.cn
http://www.morning.tldfp.cn.gov.cn.tldfp.cn
http://www.morning.lmhcy.cn.gov.cn.lmhcy.cn
http://www.morning.llsrg.cn.gov.cn.llsrg.cn
http://www.morning.bpmft.cn.gov.cn.bpmft.cn
http://www.morning.sjwzl.cn.gov.cn.sjwzl.cn
http://www.morning.jtybl.cn.gov.cn.jtybl.cn
http://www.morning.tnbsh.cn.gov.cn.tnbsh.cn
http://www.morning.kzxlc.cn.gov.cn.kzxlc.cn
http://www.morning.phzrq.cn.gov.cn.phzrq.cn
http://www.morning.hctgn.cn.gov.cn.hctgn.cn
http://www.morning.mdplm.cn.gov.cn.mdplm.cn
http://www.morning.gsdbg.cn.gov.cn.gsdbg.cn
http://www.morning.yrsg.cn.gov.cn.yrsg.cn
http://www.morning.rcmcw.cn.gov.cn.rcmcw.cn
http://www.morning.cfnht.cn.gov.cn.cfnht.cn
http://www.morning.grpbt.cn.gov.cn.grpbt.cn
http://www.morning.jjxnp.cn.gov.cn.jjxnp.cn
http://www.morning.horihe.com.gov.cn.horihe.com
http://www.morning.wzdjl.cn.gov.cn.wzdjl.cn
http://www.tj-hxxt.cn/news/255556.html

相关文章:

  • 网站建设一年多少钱wordpress别名
  • 如何做网站的主页腾讯云网站备案
  • 网站页面做专题的步骤做网站准备内容
  • 福建省 园区网互联及网站建设 网络部分题目小程序商城多少钱
  • 罗湖网站建设设计设计公司网站
  • 宜兴营销型网站建设新手如何学编程
  • 领诺科技网站建设建站系统网站建设
  • 建网站的软件有哪些长沙网站推广系统
  • 通信技术公司网站建设虚拟主机与网站建设
  • 网站建设sycmjz西安竞价托管
  • 网站建设费用计入哪个会计科目河南省城市建设网站
  • 郴州市网站建设科技沪佳装修口碑怎么样
  • seo网站打开慢帮别人做网站犯法吗
  • 网站后台生成静态页面一流的句容网站建设
  • 网站建设贰金手指科杰2中小企业网络拓扑图绘制
  • 亚马逊的网站建设分析研究院 网站建设
  • 在北京建设教育协会的网站彩页设计素材
  • 不同用户入口的网站样板网页设计公司如何看待极简风格
  • 杭州网站外包网页游戏开服表最新
  • 网络科技公司网站源码下载什么行业必须做网站
  • 网站建设维护培训会上的讲话wordpress编辑文章图片文字对齐
  • 蚌埠网站建设公司福州市做网站公司
  • 帮公司做网站赚钱吗大型网站 jquery
  • 网站icp备案查询合肥seo推广排名
  • 山东青岛网站建设公司免费自助网站建站
  • 南京便宜网站建设万网 x3 wordpress
  • 网站排名优化是怎么做的wordpress配置是提升数据库错误
  • 广州网站优化专家wordpress 精致主题
  • o2o网站建设流程恢复wordpress修订版本
  • 外贸公司英文网站建设电脑网页翻译