合并数组

[编程题]合并数组

热度指数：15989 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

请实现一个函数，功能为合并两个升序数组为一个升序数组

输入的格式是用逗号隔开的数字。

数据范围：输入的字符串长度满足 $1 \le n \le 100 \$

输入描述:

输入有多个测试用例，每个测试用例有1-2行，每行都是以英文逗号分隔从小到大排列的数字

输出描述:

输出一行以英文逗号分隔从小到大排列的数组

示例1

输入

1,5,7,9
2,3,4,6,8,10

输出

1,2,3,4,5,6,7,8,9,10

备注:

不允许使用原生的 sort、concat 等函数

算法知识视频讲解

牛客题解官

发表于 2020-06-04 14:56:07

精华题解题目难度：一星考察点：合并两个有序数组方法：合并两个有序数组 1. 分析：题目的意思就是给定两个有序数组，然后将这两个有序数组进行排序，然后输出，但是不能使用c++内部自定义的sort函数等等。其实这个跟归并排序的想法是差不多的，首先我们假设两个有序数组a和b，长度分别为n和m，展开全文

bao_hu_yuan_zhang

发表于 2024-03-06 19:52:09

#include <iostream> #include <string> #include <vector> using namespace std; int main() { int i=0; int c=0; int count= 展开全文

小牛哥永不退缩

发表于 2023-08-02 22:11:54

动态数组求解 import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in 展开全文

laglangyue

发表于 2020-05-25 21:11:39

两个数组各自一个游标指针，按位添加到结果数组注意第二行字符串可能为空串，关键空串Scanner读不到，需要判断是否有next推荐一波stream流式编程，java玩出python的感觉。 package org.niuke.solution26; import java.util.Arrays; 展开全文