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

顺序表经典的OJ题

题目一 移除元素:

题目要求:

  • 给你一个数组 nums 和一个值 val。
  • 你需要 原地 除所有数值等于 val 的素,并返回移除后数组的新长度.不要使用额外的数组空间。
  • 你必须仅使用 0(1) 额外空间并 原地 修改输入数组元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。

图例:

注意,本题要求:不要使用额外的数组空间。

如上图中情况,我们使用双指针解法 

图例: 

起始:

 

开始遍历数组,src指向的数据为val,所以进行src++

 

 src指向的数据不是val,把src指向的数据交给dst所在的位置

随后src和dst都++

 

如此遍历下去,直到src越界或者遍历结束最后返回dst

代码输入:

nums是数组名 numsSize是数组大小 val是需要删除的数据,最后返回dst 

 

题目二 合并两个有序数组:

题目内容:

  • 给你两个按非递减顺序排列的整数数组 nums1 和 nums2,另有两个整数 m和n分别表示 nums1 和 nums2 中的元素数目。
  • 请你 合并 nums2 到 nums1 中,使合并后的数组同样按 非递减顺序排列

注意:最终,合并后数组不应由函数返回,而是存储在数组 nums1 中。

为了应对这种情况,nums1 的初始长度为 m + n,其中前 m 个元素表示应合并的元素,后n 个元素为 0 ,应忽略。 nums2 的长度为 n 。 

举例:

  • 做法:定义三个指针,第一个和第二个分别在数组1数组2的最后一位有效数据的位置数,而第三个指针放在第一个数组的末端位置
  • 随后开始指针1和指针2的向前循环遍历比较,在二者指向的数据中,数据大的往指针三所指向的位置进行存放
  • 存放完毕后,被存放的那个数据所代表的指针往前移,没有被存放的数据继续进行比较
  • 同时指针3朝前移动
  • 能怎么做的原因:两个按非递减(递增)顺序排列的整数数组 nums1 和 nums2 

图例:

初始:

 

相互比较 6 更大进行指针3的插入

 

同时指针3往前移,6所代表的指针1也往前移 

 

并且指针2所指的数据再次和指针1所指的数据继续比较

指针1和指针3再度往前移动,再度比较和移动后

 

指针1越界了,因为指针一越界,且因为两个数组本质起始是从小到大进行排列,所以指针3指向的位置接下来就应该存放指针2指向的数据,然后二者走完遍历结束 

 

代码输入:

  • l1=m-1 , l2=n-1 二者分别指向最后一位有效数据(有效数据相当于数组大小)
  • m+n是空间大小,但在这里是数组1的大小 

同时这里只有2种情况,那就是数组2走完了,数组1没走完,但是呢数组1和数组2的数据全部是放在数组1中的,数组2走完也是表明数组2的数据是比数组1内的数据都大所以放在数组1的后排,而数组1走完表明数组1比数组2的数据都大,所以数组2的数据需要放在在数组1的前排 

http://www.lryc.cn/news/191200.html

相关文章:

  • video_topic
  • uniapp获取公钥、MD5,‘keytool‘ 不是内部或外部命令,也不是可运行的程序 或批处理文件。
  • Jetson Orin NX 开发指南(5): 安装 OpenCV 4.6.0 并配置 CUDA 以支持 GPU 加速
  • Spring Security 6.x 系列【67】认证篇之安装 ApacheDS
  • 理解线程池源码 【C++】面试高频考点
  • BP神经网络应用案例
  • 日常学习记录随笔-大数据之日志(hadoop)收集实战
  • 【云计算】相关解决方案介绍
  • 攻防世界题目练习——Crypto密码新手+引导模式(二)(持续更新)
  • LeetCode【1】两数之和
  • 【运维笔记】VMWare 另一个程序已锁定文件的一部分,进程无法访问
  • [Springboot]统一响应和异常处理配置
  • Redis第四五六章 持久化事务主从复制
  • 【强烈推荐】免费的PDF工具,包括PDF拆分/分割、转WORD等功能的免费在线软件工具,救了大命,找了半天什么pdf365、福xipdf、还有哔果pdf全是打着免费名义收费,烦死了
  • SpringMVC源码分析(二)启动过程之RequestMappingHandlerMapping分析
  • KWin、libdrm、DRM从上到下全过程 —— drmModeAddFBxxx(7)
  • 2023 年 Arm A-Profile 架构发展
  • 2023年09月 C/C++(五级)真题解析#中国电子学会#全国青少年软件编程等级考试
  • CentOS系统/root根目录扩容(扩展逻辑卷)
  • 苍穹外卖(三) 员工分页及技术实现细节
  • 二进制部署MySQL8.0
  • 全力以赴,火山引擎边缘云代表团出战亚运会
  • WPF页面向后端传参
  • PyTorch 入门
  • 微信自动批量添加好友的方法
  • [网鼎杯 2018]Comment git泄露 / 恢复 二次注入 .DS_Store bash_history文件查看
  • 生态兼容性进一步提升!白鲸开源 WhaleStudio 与火山引擎ByteHouse完成产品互认
  • iOS 内存管理和优化
  • 常见工具指令【Vim | GIT | ZIP | UNZIP | IDEA】
  • 中国人民大学与加拿大女王大学金融硕士——顺势而为,掌握人生的方向盘