news 2026/10/21 13:48:39

算法:1.移动零

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
算法:1.移动零

双指针

283. 移动零 - 力扣(LeetCode)

解法思路:,设计cur和dest两个指针。使用cur扫描整个数组,将数组划分为三个区域,[0,dest]为非零区,[dest+1,cur]为零区,[cur,n-1]为待处理区。

从第一次判断处理或不处理到最后完成0与非0值的分区都满足解法思路。

代码展示:

public void moveZeroes(int[] nums){ int cur = 0; int dest = -1; while(cur<nums.length){ if(nums[cur]!=0){ int tmp = nums[dest+1]; nums[dest+1]=nums[cur]; nums[cur]=tmp; cur++; dest++; }else{ cur++; } } }
版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/10/21 15:09:58

基于python的RSA加密算法软件的研究设计(源码+文档)

项目简介RSA加密算法软件的研究设计实现了以下功能&#xff1a;通过设计的软件中的固定模块来进行输入内容的添加&#xff0c;并且在线能够通过快速的、几乎不耗费资源的提供加密的内容实现。对于加密后的内容&#xff0c;从表面上看就是一长串无规则的字符串&#xff0c;没有任…

作者头像 李华
网站建设 2026/10/21 15:35:33

Excalidraw界面原型设计:产品经理快速出稿方案

Excalidraw&#xff1a;让产品经理用“一句话”画出界面原型 想象这样一个场景&#xff1a;在一次产品需求评审会上&#xff0c;开发同事皱着眉头问&#xff1a;“你说的这个流程跳转&#xff0c;能不能画个图&#xff1f;”你手头没有现成的设计稿&#xff0c;Figma打开太重&a…

作者头像 李华
网站建设 2026/10/21 15:19:37

Excalidraw价值流图:精益生产流程优化

Excalidraw价值流图&#xff1a;精益生产流程优化 在一场跨厂区的精益改善会议上&#xff0c;工艺工程师小李将一个链接发到群里&#xff1a;“大家点开看看&#xff0c;这是我刚用一句话生成的当前产线VSM草图&#xff0c;咱们边看边调。”不到十分钟&#xff0c;六名分布在不…

作者头像 李华
网站建设 2026/10/21 17:40:32

嵌入式多线程从“能跑“到“稳定“的关键一步!

关注星标公众号&#xff0c;不错过精彩内容来源 | 嵌入式大杂烩做嵌入式开发&#xff0c;多线程比较常见&#xff0c;今天就来聊聊多线程从"能跑"到"稳定"的关键一步!一、并发的本质1. 并发≠并行先弄清楚两个概念&#xff1a;并发&#xff08;Concurrency…

作者头像 李华