2023-12-21 19:12 哈尔滨理工大学 算法工程师
关注
有序序列的合并
题目要求：
输入两个升序排列的序列，将两个序列合并为一个有序序列并输出。
解题思路：
1. 首先，我们输入两个序列的长度，以及两个序列。2. 然后，我们创建一个新的数组`arr`，用于存储合并后的有序序列。我们使用三个指针`i`、`j`和`k`分别指向`arr1`、`arr2`和`arr`的当前元素，比较`arr1[i]`和`arr2[j]`的大小，将较小的元素添加到`arr`中，并移动相应的指针。3. 接下来，我们检查是否有剩余的元素需要添加到`arr`中，如果有，我们直接将其添加到`arr`的末尾。4. 最后，我们打印出合并后的有序序列。
输入两个升序排列的序列，将两个序列合并为一个有序序列并输出。
解题思路：
1. 首先，我们输入两个序列的长度，以及两个序列。2. 然后，我们创建一个新的数组`arr`，用于存储合并后的有序序列。我们使用三个指针`i`、`j`和`k`分别指向`arr1`、`arr2`和`arr`的当前元素，比较`arr1[i]`和`arr2[j]`的大小，将较小的元素添加到`arr`中，并移动相应的指针。3. 接下来，我们检查是否有剩余的元素需要添加到`arr`中，如果有，我们直接将其添加到`arr`的末尾。4. 最后，我们打印出合并后的有序序列。
全部评论
相关推荐
投递拼多多集团-PDD等公司10个岗位 点赞 评论 收藏
分享
查看4道真题和解析