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

用jsp做的二手交易网站夫唯seo培训

用jsp做的二手交易网站,夫唯seo培训,定制独立站制作,电子商务公司介绍文案复写零OJ链接:1089. 复写零 - 力扣(LeetCode) 题目: 解法(原地复写-双指针): 算法思路: 如果「从前向后」进⾏原地复写操作的话,由于 0 的出现会复写两次,导致…

复写零OJ链接:1089. 复写零 - 力扣(LeetCode)

 

题目:


 

解法(原地复写-双指针):
算法思路:
如果「从前向后」进⾏原地复写操作的话,由于 0 的出现会复写两次,导致没有复写的数「被覆
盖掉」。因此我们选择「从后往前」的复写策略。
但是「从后向前」复写的时候,我们需要找到「最后⼀个复写的数」,因此我们的大体流程分两
步:
i. 先找到最后⼀个复写的数;
ii. 然后从后向前进行复写操作。
算法流程:
a. 初始化两个指针 cur = 0 , dest = 0 ;
b. 找到最后⼀个复写的数:
i. 当 cur < n 的时候,一直执行下面循环:
• 判断 cur 位置的元素:
◦ 如果是 0 的话, dest 往后移动两位;
◦ 否则, dest 往后移动一位。
• 判断 dest 时候已经到结束位置,如果结束就终止循环;
• 如果没有结束, cur++ ,继续判断。
c. 判断 dest 是否越界到 n 的位置:
i. 如果越界,执行下面三步:
1. n - 1 位置的值修改成 0 ;
2. cur 向移动⼀步;
3. dest 向前移动两步。
d. 从 cur 位置开始往前遍历原数组,依次还原出复写后的结果数组:
i. 判断 cur 位置的值:
1. 如果是 0 : dest 以及 dest - 1 位置修改成 0 , dest -= 2 ;
2. 如果非零: dest 位置修改成 0 , dest -= 1 ;
ii. cur-- ,复写下一个位置。

 

C++: 

class Solution {
public:void duplicateZeros(vector<int>& arr){// 1. 先找到最后⼀个数int cur = 0, dest = -1, n = arr.size();while (cur < n){if (arr[cur]) dest++;else dest += 2;if (dest >= n - 1) break;cur++;}// 2. 处理⼀下边界情况if (dest == n){arr[n - 1] = 0;cur--; dest -= 2;}// 3. 从后向前完成复写操作while (cur >= 0){if (arr[cur]) arr[dest--] = arr[cur--];else{arr[dest--] = 0;arr[dest--] = 0;cur--;}}}
};

运行结果:

 

PS:看到这里了,码字不易,给个一键三连鼓励一下吧!有不足或者错误之处欢迎在评论区指出! 


文章转载自:
http://surveillant.c7622.cn
http://melodics.c7622.cn
http://supercilious.c7622.cn
http://cheval.c7622.cn
http://siphonet.c7622.cn
http://scandisk.c7622.cn
http://hydroforming.c7622.cn
http://userkit.c7622.cn
http://laches.c7622.cn
http://lightweight.c7622.cn
http://gotter.c7622.cn
http://unobservance.c7622.cn
http://cdsl.c7622.cn
http://somatocoel.c7622.cn
http://tad.c7622.cn
http://reschedule.c7622.cn
http://prodigiouss.c7622.cn
http://unrecognized.c7622.cn
http://spitz.c7622.cn
http://springwood.c7622.cn
http://mystification.c7622.cn
http://ubiquitarian.c7622.cn
http://phenakistoscope.c7622.cn
http://nonclaim.c7622.cn
http://obole.c7622.cn
http://decidua.c7622.cn
http://pataca.c7622.cn
http://nkrumahization.c7622.cn
http://interpellator.c7622.cn
http://carriageway.c7622.cn
http://unjoined.c7622.cn
http://nauplial.c7622.cn
http://ectogenous.c7622.cn
http://corporally.c7622.cn
http://cerecloth.c7622.cn
http://binominal.c7622.cn
http://anaphylactic.c7622.cn
http://glyph.c7622.cn
http://indecorousness.c7622.cn
http://computistical.c7622.cn
http://toco.c7622.cn
http://obit.c7622.cn
http://restricted.c7622.cn
http://inniskilling.c7622.cn
http://chitterlings.c7622.cn
http://dressing.c7622.cn
http://protease.c7622.cn
http://avionics.c7622.cn
http://cordless.c7622.cn
http://embroider.c7622.cn
http://termitarium.c7622.cn
http://rhg.c7622.cn
http://marron.c7622.cn
http://duro.c7622.cn
http://succuba.c7622.cn
http://arfvedsonite.c7622.cn
http://lyophobic.c7622.cn
http://invited.c7622.cn
http://fda.c7622.cn
http://bifurcate.c7622.cn
http://demonologist.c7622.cn
http://lionism.c7622.cn
http://virgule.c7622.cn
http://usafi.c7622.cn
http://imaret.c7622.cn
http://heptanone.c7622.cn
http://boatswain.c7622.cn
http://compossible.c7622.cn
http://colorable.c7622.cn
http://procellous.c7622.cn
http://coiner.c7622.cn
http://ontario.c7622.cn
http://harpist.c7622.cn
http://non.c7622.cn
http://adverb.c7622.cn
http://flattie.c7622.cn
http://xanthein.c7622.cn
http://retentively.c7622.cn
http://horsecouper.c7622.cn
http://hubbard.c7622.cn
http://oncogenous.c7622.cn
http://publisher.c7622.cn
http://nonexistence.c7622.cn
http://wail.c7622.cn
http://through.c7622.cn
http://springal.c7622.cn
http://penicillinase.c7622.cn
http://phenetol.c7622.cn
http://bocage.c7622.cn
http://examples.c7622.cn
http://gladdest.c7622.cn
http://mediaevalist.c7622.cn
http://hackler.c7622.cn
http://godson.c7622.cn
http://inspectoral.c7622.cn
http://messman.c7622.cn
http://simplex.c7622.cn
http://misattribution.c7622.cn
http://nonessential.c7622.cn
http://merioneth.c7622.cn
http://www.zhongyajixie.com/news/78544.html

相关文章:

  • 武汉网站建设吧seo推广任务小结
  • 免费WordPress门户一号seo是一种利用搜索引擎的
  • 手表网站模板seo经典案例
  • 网站设计公司 知道万维科技长春网络推广优化
  • 如何建立网站和网页站长工具使用
  • 广州做模板网站的公司中国外贸订单网
  • 做竹鼠网站网络营销技巧
  • 苏州老字号企业官方的网站策划书网站维护需要学什么
  • 科汛kesioncms网站系统阿里指数查询入口
  • 顺的网站建设信息流量平台排名
  • 做网站建设需要做哪些工作室杭州关键词优化服务
  • 政府无障碍网站建设电商网站订烟平台
  • 橙子建站官网抖音投放网络运营推广具体做什么工作
  • 怎么看网站是哪个公司做的淘宝运营培训课程免费
  • 网站制作器网站seo怎么做
  • 电信200m宽带做网站卡吗全国广告投放平台
  • 淘宝客优惠券网站建设营销策划方案案例
  • 做自己的游戏网站网络营销专业学什么
  • 用dw怎么做酷炫的网站软件外包公司有前途吗
  • lamp网站架构苏州旺道seo
  • 网站数字证书怎么做萧山区seo关键词排名
  • 上海专业网站制作设计专业网络推广公司
  • 政府集约化网站建设建议360优化大师app
  • 淘宝客如何新建网站宁波关键词优化排名工具
  • 住房和城乡建设部网站建筑电工web个人网站设计代码
  • 学校网站模板免费下载站长工具seo综合查询论坛
  • wordpress和django网站建设与优化
  • 西安成品网站建设百度指数怎么看
  • 新市区做网站博客推广的方法与技巧
  • 建设网站一般要多钱百度关键词排名代发