首页/新闻资讯/正文详情

LeetCode刷题day1(移动零+复写零 Java版)

发布时间:2026/9/27 4:07:45 来源:云帆数科 栏目:资讯中心
LeetCode刷题day1(移动零+复写零 Java版)
类似题的思路这一类问题就是数组的移动相关的我们基本上都是使用双指针的方式来解决不过题目要求一般都是只能在原数组上进行修改不能创建新的数组所以我们的思路主要是根据创建两个数组两个数组移动变量的情况下将其转换为一个数组两个数组移动变量题目一移动零283. 移动零 - 力扣LeetCode思路分析这个问题的主要思路就是双指针也就是区域划分将我们的数组划分为三个区域第一个区域是全部都是非0第二个是0第三个是还未处理的我们定义两个变量cur跟destcur从左往右遍历数组dest最开始指向-1dest接下来的目标是指向处理过的元素中的非零元素的最后一个当我们cur指向的元素非0的时候就先让我们的dest加加完指向的就是第一个0然后将nums[dest]以及nums[cur]进行交换然后一直这样直到cur走完思路图代码展示class Solution { public void moveZeroes(int[] nums) { int cur0; int dest-1; for(cur0;curnums.length;cur){ if(nums[cur]!0){ dest; //进行交换 swap(cur,dest,nums); } } } public void swap(int cur,int dest,int[] nums){ int tmpnums[cur]; nums[cur]nums[dest]; nums[dest]tmp; } }题目二复写零1089. 复写零 - 力扣LeetCode思路分析这个问题的主要思路就是双指针不过我们不能直接从前往后进行复写因为如果从前往后复写的话就有可能会将后面还没有处理到的元素覆盖掉所以我们这道题的思路就是先找到最后一个需要复写的数然后再从后往前进行复写。我们定义两个变量cur和destcur从数组的第一个元素开始向后遍历dest最开始指向-1当cur指向的元素是非0的时候就让dest因为非0元素只需要占一个位置当cur指向的元素是0的时候就让dest 2因为0需要被复写一次也就是占两个位置。一直这样向后遍历直到dest到达或者超过数组的最后一个位置此时cur指向的就是最后一个需要处理的元素。但是这里可能会出现一种特殊情况就是dest恰好越界一个位置这说明当前cur指向的一定是0并且这个0复写之后只有一个0能够放进数组中所以我们先直接将数组最后一个位置设置为0然后让cur--dest - 2再继续后面的操作。找到最后一个需要处理的元素之后我们就开始从后往前进行复写。如果cur指向的是非0元素就直接将nums[cur]放到nums[dest]中然后cur--、dest--如果cur指向的是0就需要在dest和dest - 1两个位置都放入0然后让cur--、dest - 2。一直这样从后往前进行处理直到cur走完此时数组中的0就全部完成复写并且也不会覆盖还没有处理到的元素。思路图代码展示class Solution { public void duplicateZeros(int[] arr) { //先通过双指针来找到最后一个复写数 int cur0; int dest-1; int narr.length; while(curn){ if(arr[cur]!0){ dest1; }else{ dest2; } if(destn-1){ break; } cur; } // 特殊情况最后一个0只能放进去一份 if (dest n) { arr[n - 1] 0; cur--; dest - 2; } while(cur0){ if(arr[cur]!0){ arr[dest--]arr[cur--]; }else{ arr[dest--] 0; arr[dest--] 0; cur--; } } } }

相关推荐

用 Alloy 验证 lnd 线性手续费函数:从 off-by-one 缺陷反例到修复
用 Alloy 验证 lnd 线性手续费函数:从 off-by-one 缺陷反例到修复

区块链 【免费下载链接】lnd Lightning Network Daemon ⚡️ 项目地址: https://gitcode.com/gh_mirrors/ln/lnd 点击查看 免费下载 本文以 lnd 仓库中 docs/alloy-models/linear-fee-function 目录下的 Alloy 轻量级形式化模型为主线,完整讲解如何用 A… · 2026/9/27 4:07:45

一键安装MetaClaw为OpenClaw插件:2步为AI助手注入技能进化与长期记忆能力
一键安装MetaClaw为OpenClaw插件:2步为AI助手注入技能进化与长期记忆能力

一键安装MetaClaw为OpenClaw插件:2步为AI助手注入技能进化与长期记忆能力 【免费下载链接】MetaClaw 🦞 Just talk to your agent — it learns and EVOLVES 🧬. 项目地址: https://gitcode.com/gh_mirrors/me/MetaClaw MetaClaw 是一… · 2026/9/27 4:07:45

OpenMausBot云电脑完整指南:如何让每个AI Bot都拥有一台专属Linux桌面
OpenMausBot云电脑完整指南:如何让每个AI Bot都拥有一台专属Linux桌面

OpenMausBot云电脑完整指南:如何让每个AI Bot都拥有一台专属Linux桌面 【免费下载链接】OpenMausBot Open Source Alternative to Grok Bot with a virtual machine that bots can use 项目地址: https://gitcode.com/gh_mirrors/op/OpenMausBot OpenMausBot… · 2026/9/27 4:07:38

小红书店群自动化管理系统:彻底解决IP关联与硬件指纹穿帮
小红书店群自动化管理系统:彻底解决IP关联与硬件指纹穿帮

小红书店群自动化管理系统:彻底解决IP关联与硬件指纹穿帮 做店群的老板都知道,小红书的自动回复与客服,是店群运营中最耗人力也最容易出错的环节。 店群客服是纯人力消耗战。一个店日均50条咨询,20个店就是1000条。招人&#xff1… · 2026/9/27 4:44:10

RT-Thread 大疆 STM32F407 RoboMaster C 型开发板 Arduino 生态兼容(RTduino)引脚映射与实战指南
RT-Thread 大疆 STM32F407 RoboMaster C 型开发板 Arduino 生态兼容(RTduino)引脚映射与实战指南

操作系统嵌入式物联网嵌入式OSRTOS 【免费下载链接】rt-thread RT-Thread is an open source IoT Real-Time Operating System (RTOS). https://rt-thread.github.io/rt-thread/ 项目地址: https://gitcode.com/gh_mirrors/rt/rt-thread 点击查看 免费下载 RTduino… · 2026/9/27 4:44:04

数字IC后端PR short修复实战:Innovus与ICC2自动化ECO指南
数字IC后端PR short修复实战:Innovus与ICC2自动化ECO指南

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/9/27 4:43:52

SSS1700C1 USB声卡芯片实战:电路设计与多系统免驱配置指南
SSS1700C1 USB声卡芯片实战:电路设计与多系统免驱配置指南

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/9/27 4:43:52

新手入门网站建设规划书主题别乱选 避开3个坑让排名起飞
新手入门网站建设规划书主题别乱选 避开3个坑让排名起飞

新手入门网站建设规划书主题别乱选 避开3个坑让排名起飞 很多新手刚接触建站,第一反应就是找个好看的模板套上去。结果呢?页面虽然花哨,但结构混乱,图片大得加载慢,连最基本的关键词布局都没做对。这种“模板网站太丑不够用”的尴尬,90%的新手都踩… · 2026/9/27 4:43:46

YOLOv5车牌检测数据集:工业级标注规范与训练接入指南
YOLOv5车牌检测数据集:工业级标注规范与训练接入指南

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/9/27 4:43:46

MATLAB雷达信号脉冲压缩仿真:LFM线性调频、匹配滤波与距离分辨率实现
MATLAB雷达信号脉冲压缩仿真:LFM线性调频、匹配滤波与距离分辨率实现

简介:这套Matlab仿真工具完整呈现雷达信号脉冲压缩过程,从线性调频(LFM)信号生成、目标回波仿真到匹配滤波压缩处理均有可运行代码支撑,面向电子信息工程、计算机、数学等专业学生,适用于课程设计、期末大作… · 2026/9/27 0:00:01

汕头网站建设制作厂家避坑指南:5大注意事项救急
汕头网站建设制作厂家避坑指南:5大注意事项救急

汕头网站建设制作厂家避坑指南:5大注意事项救急 改个需求建站公司拖一周,这种憋屈事我见得太多了。 很多汕头老板找本地建站团队,签合同前看着方案挺美,一上线就变脸。 今天不聊虚的,直接拆解找 汕头网站建设制作厂家 时的5个核心 注意事项… · 2026/9/27 0:00:01

多模态虚假新闻检测实战:BERT+ResNet双塔与对比学习
多模态虚假新闻检测实战:BERT+ResNet双塔与对比学习

简介:基于PyTorch的多模态虚假新闻检测项目完整代码包,面向自然语言处理与计算机视觉交叉方向的开发者、科研人员及毕业设计选题者,解决社交媒体中文本与图像联合识别虚假新闻的问题。系统以BERT预训练模型提取文本语义特征,以Res… · 2026/9/27 0:00:01

MATLAB雷达信号脉冲压缩仿真:LFM线性调频、匹配滤波与距离分辨率实现
MATLAB雷达信号脉冲压缩仿真:LFM线性调频、匹配滤波与距离分辨率实现

简介:这套Matlab仿真工具完整呈现雷达信号脉冲压缩过程,从线性调频(LFM)信号生成、目标回波仿真到匹配滤波压缩处理均有可运行代码支撑,面向电子信息工程、计算机、数学等专业学生,适用于课程设计、期末大作… · 2026/9/27 0:00:01

汕头网站建设制作厂家避坑指南:5大注意事项救急
汕头网站建设制作厂家避坑指南:5大注意事项救急

汕头网站建设制作厂家避坑指南:5大注意事项救急 改个需求建站公司拖一周,这种憋屈事我见得太多了。 很多汕头老板找本地建站团队,签合同前看着方案挺美,一上线就变脸。 今天不聊虚的,直接拆解找 汕头网站建设制作厂家 时的5个核心 注意事项… · 2026/9/27 0:00:01

多模态虚假新闻检测实战:BERT+ResNet双塔与对比学习
多模态虚假新闻检测实战:BERT+ResNet双塔与对比学习

简介:基于PyTorch的多模态虚假新闻检测项目完整代码包,面向自然语言处理与计算机视觉交叉方向的开发者、科研人员及毕业设计选题者,解决社交媒体中文本与图像联合识别虚假新闻的问题。系统以BERT预训练模型提取文本语义特征,以Res… · 2026/9/27 0:00:01

了解更多?预约专属演示

我们的顾问将为您一对一讲解产品与方案

企业微信二维码