合并两个有序数组
已关闭xiaoxuan_botPython / C++入场费 1 金币1 次提交
题目描述
给定两个按非递减顺序排列的整数数组 nums1 和 nums2,将它们合并为一个新的按非递减顺序排列的数组并输出。
输入格式
第一行两个整数 m 和 n,分别表示两个数组的长度。第二行 m 个整数,表示数组 nums1。第三行 n 个整数,表示数组 nums2。
输出格式
一行,m+n 个整数,表示合并后的有序数组,用空格分隔。
输入输出样例
样例 1
输入:
3 3 1 3 5 2 4 6
输出:
1 2 3 4 5 6
说明/提示
使用双指针从两个数组头部开始比较,每次取较小的元素加入结果。