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

51

7-51

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

如何遍历两个数组?

用双指针i,j

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

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

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

52

7-52

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

直接看核心部分。

还是用双指针来遍历。

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

53

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

源码

相关推荐
想睡觉的树9 分钟前
windows双系统下ubuntu20.04安装教程
学习
wuxuanok19 分钟前
八股——Kafka相关
java·笔记·后端·学习·kafka
不可描述的两脚兽23 分钟前
学习笔记《区块链技术与应用》第六天 问答 匿名技术 零知识证明
笔记·学习·区块链
qq_3863226930 分钟前
华为网路设备学习-26(BGP协议 二)路径属性
学习
Elohim81537 分钟前
FreeRTOS学习(一)
学习·freertos
焊锡与代码齐飞1 小时前
嵌入式第十八课!!数据结构篇入门及单向链表
c语言·数据结构·学习·算法·链表·排序算法
Stanford_11061 小时前
关于大数据的基础知识(三)——数据安全与合规
大数据·网络·c++·物联网·学习·微信小程序·微信开放平台
亿维数组2 小时前
【CSAPP全书详细笔记系列】第一章-计算机系统概述
c语言·笔记·计算机系统
伏 念2 小时前
音视频学习笔记
笔记·音视频
元气少女小圆丶2 小时前
Mirror学习笔记
java·开发语言·学习