7-51 两个有序链表序列的合并 (20 分)

最新推荐文章于 2024-05-11 16:22:09 发布

原创最新推荐文章于 2024-05-11 16:22:09 发布 · 1.7k 阅读

0 ·

CC 4.0 BY-SA版权

数据结构与算法题目集同时被 2 个专栏收录

59 篇文章

订阅专栏

链表

32 篇文章

订阅专栏

本文介绍了一个C++模板，用于归并两个已排序的数组。通过比较数组元素，将较小的元素依次添加到新数组中，直到所有元素被归并。此方法适用于数据排序和整合场景。

归并两个有序数组的模板

#include<bits/stdc++.h>
using namespace std;
vector<int> A,B,C;

void merge(){
	int i=0,j=0,k=0;
	C.clear();
	while(i<A.size() || j<B.size()){
		if(i==A.size()&&j<B.size()){
			C.push_back(B[j]);
			j++;
		}
		else if(i<A.size() && j==B.size()){
			C.push_back(A[i]);
			i++;
		} else if(A[i]<=B[j]) {
			C.push_back(A[i]);
			i++;
		}
		else{
			C.push_back(B[j]);
			j++;
		} 
	}
}

int main(){
	int num;
	while(1){
		scanf("%d",&num);
		if(num==-1) break;
		A.push_back(num);
	}
	while(1){
		scanf("%d",&num);
		if(num==-1) break;
		B.push_back(num);
	}
	if(A.size()==0&&B.size()==0) {
		printf("NULL");
		return 0;
	}
	merge();
	for(int i=0;i<C.size();i++){
		printf(i==0?"%d":" %d",C[i]);
	}
	return 0;
}