带你刷 · C语言 | 有序序列合并

简介: 问:输入两个升序排列的序列,将两个序列合并为一个有序序列并输出。数据范围:`1≤n`,`m≤1000` ,序列中的值满足`0≤val≤30000`

在这里插入图片描述
啊我摔倒了..有没有人扶我起来学习....

题目

问:
输入两个升序排列的序列,将两个序列合并为一个有序序列并输出。

数据范围:1≤nm≤1000 ,序列中的值满足0≤val≤30000

输入描述:
输入包含三行

第一行包含两个正整数n, m,用空格分隔。n表示第二行第一个升序序列中数字的个数,m表示第三行第二个升序序列中数字的个数

第二行包含n个整数,用空格分隔

第三行包含m个整数,用空格分隔

输出描述:
输出为一行,输出长度为n+m的升序序列,即长度为n的升序序列和长度为m的升序序列中的元素重新进行升序序列排列合并

示例
输入
5 6
1 3 7 9 22
2 8 10 17 33 44

输出
1 2 3 7 8 9 10 17 22 33 44


解法

1. 确定思路

  • 当然,有一个简单的思路,就是另外定义一个数组,把这两个序列的元素全部存进去,然后再进行排序
  • 但是一旦涉及到排序,时间复杂的就会上去
  • 这边提供一个思路,就是用空间换时间
  • 先定义两个数组分别存储这两个序列,然后用两个指针分别遍历这两个数组,指针走一步比较一次各自指向的值的大小
  • 谁指向的值小,就先把那个值打印出来,然后该指针+1,另外一个指针先不动,一次次进行比较

2. 编写代码

  • 根据上述思路,直接用数字下标代替指针,对比索引值的大小,小的先打印,打印完下标+1

在这里插入图片描述

对应代码:
        if(a[x]<b[y])
        {
            printf("%d ",a[x]);
            x++;
        }
        else
        {
            printf("%d ",b[y]);
            y++;
        }
AI 代码解读
  • 一次一次对比...当其中一个下标遍历完数组后退出循环

在这里插入图片描述

对应代码:
    while(x<n && y<m)
    {
        if(a[x]<b[y])
        {
            printf("%d ",a[x]);
            x++;
        }
        else
        {
            printf("%d ",b[y]);
            y++;
        }
    }
AI 代码解读
  • 另外一个下标还得继续遍历打印数组,直接打完即可
对应代码:
    if(x==n)
    {
        for(;y<m;y++)
            printf("%d ",b[y]);
    }
    else
    {
        for(;x<n;x++)
            printf("%d ",a[x]);
    }
AI 代码解读
  • 试试看最终的功能:

在这里插入图片描述


在这里插入图片描述

目录
打赏
0
0
0
0
129
分享
相关文章
【C语言刷题系列】合并两个有序数组
【C语言刷题系列】合并两个有序数组
【排序】数据结构——排序算法概念及代码详解(插入、冒泡、快速、希尔)
【排序】数据结构——排序算法概念及代码详解(插入、冒泡、快速、希尔)
面试高频算法题汇总「图文解析 + 教学视频 + 范例代码」之 二分 + 哈希表 + 堆 + 优先队列 合集
面试高频算法题汇总「图文解析 + 教学视频 + 范例代码」之 二分 + 哈希表 + 堆 + 优先队列 合集
|
10月前
|
Leetcode 30天高效刷数据结构和算法 Day1 两数之和 —— 无序数组
给定一个无序整数数组和目标值,找出数组中和为目标值的两个数的下标。要求不重复且可按任意顺序返回。示例:输入nums = [2,7,11,15], target = 9,输出[0,1]。暴力解法时间复杂度O(n²),优化解法利用哈希表实现,时间复杂度O(n)。
67 0
【数据结构】第十三站:排序(下)归并排序
【数据结构】第十三站:排序(下)归并排序
53 0
【C语言】带你玩转经典算法用二分法在一个有序数组中查找某个数
【C语言】带你玩转经典算法用二分法在一个有序数组中查找某个数
270 0
数据结构顺序变的完整代码复习
引言: 1.头文件: 2.接口的实现: 3.接口测试文件: 4.具体功能实现:
算法每日一题(合并两个有序的数组)
算法每日一题(合并两个有序的数组)
144 0