PTA数据结构编程题7-51,52,53

51

7-51

这道题目总体思路是先遍历两个链表,然后处理剩余数组的元素,最后再把处理结果放入第三个数组中输出即可。

如何遍历两个数组?

用双指针i,j

把小的元素先放入数组中,如果不等长,则是短的链表先走完,此时,同时遍历两个数组这件事情结束。

然后是处理剩余的元素,为什么剩余了?因为长链表还没有走完但是短链表走完了,所以还剩下一些长链表里面的元素没有被处理。

长的链表此时双指针的下标一定还小于数组的大小。由于是非降序数组,则是挨个放入,恰好从小到大排列。

52

7-52

输入部分与上一题一样,这里省略,

直接看核心部分。

还是用双指针来遍历。

由于是非降序数组,当一个数组的元素比另一个数组的元素小的时候,就要把小元素数组下标右移,当两个元素相等时,放入第三个数组中。

53

将输入的数组统一放在一个数组中,然后进行排序,直接可以输出中位数。

源码

相关推荐
kobesdu2 分钟前
【ROS2实战笔记-23】参数系统中的动态参数与远程加载安全剖析
笔记·安全·slam·ros2
PNP Robotics8 分钟前
PNP机器人亮相南京学术论坛,分享具身智能多模态数据采集前沿成果
人工智能·深度学习·学习·机器学习·virtualenv
毕小宝10 分钟前
AI 编程应用:实现 npm CLI 工具 scp-upload
学习
清钟沁桐11 分钟前
mlir 编译器学习笔记之十 -- 数据类型
笔记·学习·mlir
red_redemption13 分钟前
自由学习记录(190)
学习
小挪号底迪滴14 分钟前
研发出海实战:多语言字符渲染陷阱、异构文件解析与跨国协作指南
css·数据结构·ai
Pizza_Lawson16 分钟前
spinningup学习笔记(二)
笔记·学习
吃好睡好便好20 分钟前
在Matlab中绘制饼状图
开发语言·学习·matlab·3d·信息可视化
nashane22 分钟前
HarmonyOS 6学习:外接键盘CapsLock键“失灵”?一招解锁大写输入
学习·华为·计算机外设·harmonyos
zero.cyx25 分钟前
软件设计师(3)数据结构
数据结构