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

51

7-51

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

如何遍历两个数组?

用双指针i,j

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

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

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

52

7-52

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

直接看核心部分。

还是用双指针来遍历。

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

53

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

源码

相关推荐
lichuangcsdn3 分钟前
【springcloud学习(dalston.sr1)】Eureka 客户端服务注册(含源代码)(四)
学习·spring cloud·eureka
lqjun08271 小时前
Pytorch实现常用代码笔记
人工智能·pytorch·笔记
int型码农1 小时前
数据结构第七章(四)-B树和B+树
数据结构·b树·算法·b+树
云海听雷1 小时前
C语言中字符串函数的详细讲解
c语言·笔记·学习
wb1892 小时前
Linux远程连接服务
linux·运维·服务器·笔记
烧火大爷2 小时前
现代计算机图形学Games101入门笔记(三)
笔记
人类恶.2 小时前
C 语言学习笔记(数组)
c语言·笔记·学习
夏季疯2 小时前
学习笔记:黑马程序员JavaWeb开发教程(2025.4.7)
java·笔记·学习
小Tomkk2 小时前
2025年PMP 学习十八 第11章 项目风险管理 (11.5~11.7)
学习·项目管理·pmp
hweiyu003 小时前
C#学习教程(附电子书资料)
开发语言·学习·c#