CSDN每日一练非降序数组 C语言/C++

题目名称：非降序数组
时间限制：1000ms内存限制：256M
题目描述
写一个函数，传入两个非降序的整数数组（A, B），将 A, B 合并成一个非降序数组 C，返回 C（不要使用内置 sort 函数）。（测试用例仅做参考，我们会根据代码质量进行评分）

输入描述：
第一行输入两个整数n,m。（1<=n,m<=100000）分别表示数组A,B的大小。 第二行给出n个整数a。(1<=a<=10000) 第三行给出m个整数b。(1<=b<=10000)

输出描述：
输出合并之后排序好的数组。

示例
示例1
输入
3 3
1 9 10
3 12 41
输出
1 3 9 10 12 41

所需变量

int sum[200005];//首先用来存储判断更小的数

int controln;//对于num1数组已经到多少位了

int controlm;//对于num2数组已经到多少位了

int i;//循环变量

int control;//用于判断到底哪个数组已经结束

思路：首先我们对于每个数进行判断，如果谁更小，那么就把谁赋值给sum数组，然后将控制那个数组的变量+1，然后不断进行下去，直到其中一个数组为0。

for(i = 0;i < ( n + m );i++){
    if(num1[controln]<num2[controlm]){
        sum[i] = num1[controln++];
    }else{
        sum[i] = num2[controlm++];
    }
    if(controln == n){
        i++;
        control = 0;
        break;
    }
    if(controlm == m){
        i++;
        control = 1;
        break;
    }
}

如果对于一个数组已经结束，那么我们就把另外一个数组中的所有数直接赋值给sum数组就已经结束此代码了，部分代码如下：

if(control == 1){
    for(;controln<n;controln++){
        sum[i++] = num1[controln];
    }
}else{
    for(;controlm<m;controlm++){
        sum[i++] = num2[controlm];
    }
}

该算法本人认为比较优，如果有更好的想法，欢迎q我！
最后将代码整理一下，整合一下就得到下面的代码（编译器是dev，语言是C语言）：

#include <stdio.h>
#include <stdlib.h>

void solution(int n, int m, int num1[], int num2[]){
    int sum[200005],controln = 0,controlm = 0,i,control = 0;
    for(i = 0;i < ( n + m );i++){
        if(num1[controln]<num2[controlm]){
            sum[i] = num1[controln++];
        }else{
            sum[i] = num2[controlm++];
        }
        if(controln == n){
            i++;
            control = 0;
            break;
        }
        if(controlm == m){
            i++;
            control = 1;
            break;
        }
    }
    if(control == 1){
        for(;controln<n;controln++){
            sum[i++] = num1[controln];
        }
    }else{
        for(;controlm<m;controlm++){
            sum[i++] = num2[controlm];
        }
    }
    for(i = 0;i<(n + m);i++){
        if(i == 0){
            printf("%d",sum[i]);
        }else{
            printf(" %d",sum[i]);
        }
    }
}

int main() {
    int n;
    int m;
    scanf("%d", &n);
    scanf("%d", &m);

    
    int* num1;
    num1 = (int*)malloc(n * sizeof(int));

    
    int* num2;
    num2 = (int*)malloc(m * sizeof(int));

    
    for (int i = 0; i < n; i++)
    {
        scanf("%d", &num1[i]);
    }

    
    for (int i = 0; i < m; i++)
    {
        scanf("%d", &num2[i]);
    }


	solution(n, m, num1, num2);

    return 0;
}