算法刷题:复写零

复写零

  • .
  • 习题链接
  • 题目描述
  • 算法原理
  • 初始值
  • 步骤1
  • 步骤2
  • 我的答案:

.

在这里插入图片描述

习题链接

复写零

题目描述

给你一个长度固定的整数数组 arr ,请你将该数组中出现的每个零都复写一遍,并将其余的元素向右平移。

注意:请不要在超过该数组长度的位置写入元素。请对输入的数组 就地 进行上述修改,不要从函数返回任何东西。

输入:arr = [1,0,2,3,0,4,5,0]
输出:[1,0,0,2,3,0,0,4]
解释:调用函数后,输入的数组将被修改为:[1,0,0,2,3,0,0,4]

算法原理

这道题用到的算法是双指针算法,我们定义两个指针:cur和dest,这两个指针需要帮助我们完成两件事:

  1. 找到最后一个复写的数
  2. 从后往前进行复写操作

初始值

cur的初始值为0,因为它需要从零开始遍历数组中的数
dest的初始值为-1,因为它表示复写后的最后一位数的地址

步骤1

步骤1是利用双指针中的快慢指针来完成:

  1. 判断当前cur的值是否为0
  2. 如果cur为零,dest就往后走两步,不为零则走一步
  3. 判断当前dest是否已经走到数组的末尾,如果没有,则执行下一步
  4. cur++

步骤2

  1. 判断dest是否已经越界,如果已经越界,执行下面步骤
    a. 将n-1的位置修改为0
    b. cur向前倒退一步,即cur–;dest倒退两步
  2. 从cur位置开始遍历数组,依次进行复写操作
  3. 判断cur当前的值:
    a. 如果是0,dest以及dest-1的位置修改为0,然后dest-=2;
    b. 如果非0,dest位置修改为cur位置的值,dest-=1;
    c.cur–,然后复写下一个数

我的答案:

class Solution {public void duplicateZeros(int[] arr) {int cur = 0;int dest = -1;int n = arr.length;//1.找到复写的最后一个数for(;dest<=n-1;cur++){if(arr[cur]==0){dest+=2;}else{dest++;}if(dest>=n-1) break;}//2.从后往前进行复写//a.处理特殊情况if(dest>n-1){arr[n-1]=0;cur--;dest-=2;}while(cur>=0){if(arr[cur]==0){arr[dest--]=0;arr[dest--]=0;}else{arr[dest--]=arr[cur];}cur--;}}
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/686153.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

[uniapp页面路由跳转]详细讲解uniapp中使用标签和的api完成页面跳转使用方法 代码注释

目录 一、标签跳转--- 把跳转的信息写在标签当中1. a标签2. navigator标签 二、API跳转[编程式]-----通过方法 js方式跳转1. uni.navigateTo2. uni.redirectTo3. uni.switchTab4. uni.reLaunch5. uni.navigateBack 总结 Uniapp是一款基于Vue.js的跨平台开发框架&#xff0c;允许…

LEETCODE 164. 破解闯关密码

class Solution { public:string crackPassword(vector<int>& password) {vector<string> password_str;for(int i0;i<password.size();i){password_str.push_back(to_string(password[i]));}//希尔排序int gappassword.size()/2;while(gap>0){for(int i…

c++中的模板(5) -- 类模板与继承

目录 1. 父类是类模板&#xff0c;子类不是类模板。 代码分析: 总结: 2. 父类是普通类&#xff0c;子类是类模板。 代码分析: 3. 父类和子类都是类模板 前面我们说到的类模板是在一个类中&#xff0c;分类内实现&#xff0c;类外实现和分文件写几种情况。继承是类…

Eclipse Version: 2023-03 (4.27.0) JDK19 Tomcat10.2

Eclipse Version: 2023-03 (4.27.0) JDK19 Tomcat10.2

【数据统计】A股累计分红率排行榜

这里的分红率是指上市以来累计现金分红/累计净利润(年度)。上市以来指的是从上市日的上一年的12月31日的财报开始计算。 例如&#xff0c;以贵州茅台为例&#xff0c;截至2024年2月16日&#xff0c;其2023年的年报还没有发布&#xff0c;最近的年报是2022年&#xff0c;咱们从…

C语言学习day15:数组强化训练

题目一&#xff1a; 称体重&#xff1a;分别给10个值&#xff0c;来获得最大值 思路&#xff1a; 定义数组&#xff0c;给数组内赋10个值第一个下标的值与第二个下标的值进行比较定义max&#xff0c;将比较得来的较大的值赋值给max一直比较直到比较到最后一个下标&#xff0…

Redis篇----第三篇

系列文章目录 文章目录 系列文章目录前言一、缓存雪崩**二、缓存穿透三、缓存预热四、缓存更新五、缓存降级 前言 前些天发现了一个巨牛的人工智能学习网站&#xff0c;通俗易懂&#xff0c;风趣幽默&#xff0c;忍不住分享一下给大家。点击跳转到网站&#xff0c;这篇文章男女…

【plt.scatter绘制散点图】:从入门到精通,只需一篇文章!【Matplotlib】

【plt.scatter绘制散点图】&#xff1a;从入门到精通&#xff0c;只需一篇文章&#xff01;【Matplotlib】&#xff01;&#x1f680; 利用Matplotlib进行数据可视化示例 &#x1f335;文章目录&#x1f335; 一、plt.scatter入门&#xff1a;轻松迈出第一步 &#x1f463;二、…

后端学习:Maven模型与Springboot框架

Maven 初识Maven Maven:是Apache旗下的一个开源项目&#xff0c;是一款用于管理和构建java项目的工具。 Maven的作用1.依赖管理2.统一项目结构3.项目构建依赖管理&#xff1a;方便快捷的管理项目依赖的资源(jar包)&#xff0c;避免版本冲突问题   当使用maven进行项目依赖…

太炸了!Sora深夜发布!网友:我要失业了

2022年末&#xff0c;OpenAI聊天机器人ChatGPT的面世无疑成为了引领人工智能浪潮的标志性事件&#xff0c;宣告了新一轮科技革命的到来。无论是聊天娱乐、教育学习&#xff0c;还是工作生产、医疗健康等领域&#xff0c;人工智能正以前所未有的速度渗透到我们生活的方方面面。 …

[NSSRound#16 Basic]Web

1.RCE但是没有完全RCE 显示md5强比较&#xff0c;然后md5_3随便传 md5_1M%C9h%FF%0E%E3%5C%20%95r%D4w%7Br%15%87%D3o%A7%B2%1B%DCV%B7J%3D%C0x%3E%7B%95%18%AF%BF%A2%00%A8%28K%F3n%8EKU%B3_Bu%93%D8Igm%A0%D1U%5D%83%60%FB_%07%FE%A2&md5_2M%C9h%FF%0E%E3%5C%20%95r%D4w…

C++如何向另一个网络里的主机发送数据包

在C中&#xff0c;向另一个网络中的主机发送数据包通常涉及使用套接字&#xff08;sockets&#xff09;编程。套接字是计算机网络中的一种通信端点&#xff0c;它允许不同计算机上的程序相互通信。 以下是一个基本的步骤概述&#xff0c;描述了如何使用C和套接字向另一个网络中…

C语言习题

#include<stdio.h> int i; int main() {i--;if (i > sizeof(i)){printf(">");}else{printf("<");}return 0; } &#xff08;1&#xff09;这道题目&#xff0c;定义i作为全局变量&#xff0c;不初始化的时候&#xff0c;默认是0&#xff1…

【FPGA开发】HDMI通信协议解析及FPGA实现

本篇文章包含的内容 一、HDMI简介1.1 HDMI引脚解析1.2 HDMI工作原理1.3 DVI编码1.4 TMDS编码 二、并串转换、单端差分转换原语2.1 原语简介2.2 原语&#xff1a;IO端口组件2.3 IOB 输入输出缓冲区2.4 并转串原语OSERDESE2 笔者在这里使用的开发板是正点原子的达芬奇开发板&…

【HarmonyOS】hdc 环境变量设置

hdc&#xff08;HarmonyOS Device Connector&#xff09;是 HarmonyOS 为开发人员提供的用于调试的命令行工具&#xff0c;通过该工具可以在 windows/linux/mac 系统上与真实设备或者模拟器进行交互。 hdc 工具通过 HarmonyOS SDK 获取&#xff0c;存放于 /Huawei/Sdk/openhar…

api商城apimall实例使用指南图形验证码使用调用方法

#小李子9479# 首先&#xff0c;联系我来分配appid,ak,sk。 第二步&#xff0c;我来发sdk给您&#xff0c;因为是刚开始的项目&#xff0c;还不是太完善&#xff0c;有兴趣共同研究进步的共同测试。 1.请求 apiname: captcha/create 返回内容 { picurl:"", bsid…

简单DP算法(动态规划)

简单DP算法 算法思想例题1、01背包问题题目信息思路题解 2、摘花生题目信息思路题解 3、最长上升子序列题目信息思路题解 题目练习1、地宫取宝题目信息思路题解 2、波动数列题目信息思路题解 算法思想 从集合角度来分析DP问题 例如求最值、求个数 例题 1、01背包问题 题目…

基于requests框架实现接口自动化测试项目实战

requests库是一个常用的用于http请求的模块&#xff0c;它使用python语言编写&#xff0c;在当下python系列的接口自动化中应用广泛&#xff0c;本文将带领大家深入学习这个库&#xff0c;Python环境的安装就不在这里赘述了&#xff0c;我们直接开干。 01、requests的安装 wi…

创新技巧|迁移到 Google Analytics 4 时如何保存历史 Universal Analytics 数据

Google Universal Analytics 从 2023 年 7 月起停止收集数据&#xff08;除了付费 GA360 之外&#xff09;。它被Google Analytics 4取代。为此&#xff0c;不少用户疑惑&#xff1a;是否可以将累积&#xff08;历史&#xff09;数据从 Google Analytics Universal 传输到 Goog…

[LeetCode]-回溯-2

前言 记录 LeetCode 刷题时遇到的回溯相关题目&#xff0c;第二篇。 93. 复原 IP 地址 回溯函数 backTrack(int index,int offset) 表示从原字符串中 offset 位置开始 (包括 offset) 选数来凑出 IP 地址中第 index 个数 (index 从 0 开始) class Solution {int[] numIndex …