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

51

7-51

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

如何遍历两个数组?

用双指针i,j

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

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

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

52

7-52

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

直接看核心部分。

还是用双指针来遍历。

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

53

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

源码

相关推荐
逸模18 分钟前
轻加盟模式,稳住品牌统一调性的思路
笔记·建模·公装·翻模·交底
青山木28 分钟前
Hot 100 --- 岛屿数量
java·数据结构·算法·leetcode·深度优先·广度优先
不会就选b43 分钟前
算法日常・每日刷题--<归并排序>1
数据结构·算法
whyTeaFo1 小时前
GAMES101: Lecture 10: Geometry 1 (Introduction) ppt笔记
笔记
危桥带雨1 小时前
排序算法(快排、归并、计数、基数排序)
数据结构·算法·排序算法
sulikey2 小时前
个人Linux操作系统学习笔记11 - 环境变量
linux·笔记·学习
zephyr052 小时前
数据结构-并查集
数据结构
稚南城才子,乌衣巷风流2 小时前
动态树(Dynamic Tree)数据结构详解
数据结构·算法
治愈系贝壳2 小时前
ARM --- day 6 时钟
linux·arm开发·学习
依然范特东3 小时前
强化学习笔记2--bellman equation
人工智能·笔记