给定两个整型数组，找出不是两者共有的元素（同一数字不重复输出，输出的数字从小到大，如果要求输出的元素按输入顺序排列，好像只能分别取每个数组的元素遍历，没仔细想过有没有其他方法）

最新推荐文章于 2023-12-05 13:52:21 发布

xbpalyer

最新推荐文章于 2023-12-05 13:52:21 发布

阅读量4k

点赞数

分类专栏：练习

本文链接：https://blog.csdn.net/xbpalyer/article/details/88744018

版权

这篇博客探讨了如何从两个整型数组中找出不共有的元素，要求结果不包含重复数字且按升序排列。文章指出，虽然可以逐个遍历数组来实现，但是否还有更高效的方法并未深入讨论。

摘要由CSDN通过智能技术生成

#include <iostream>
using namespace std;

int* setArray(int n);     //创建数组
void min_Heap(int *a,int n);	//调成最小堆
void swap(int *a, int *b);		//交换两数
int pop(int *a, int n);	//删除第一个元素并返回第一个元素且重新调整成最小堆

int main(int argc, char *argv[])
{
	
	int n, m;

	cin >> n;
	int *a = setArray(n);	
	min_Heap(a, n);

	cin >> m;
	int *b = setArray(m);
	min_Heap(b, m);
	
	int tmp = a[0]-1;
	
	while (n>0 && m>0)
	{
		
		if (a[0] < b[0])
		{
			if (a[0] != tmp)
			{
				cout << a[0]<<" ";
			}
			tmp = pop(a, n);
			n--;
		}
		else if (a[0] > b[0])
		{
			if (b[0] != tmp )
			{
				cout << b[0]<<" ";
			}
			tmp = pop(b, m);
			m--;
		}
		else
		{
			tmp = pop(a, n);
			pop(b, m);
			n--;
			m--;
		}
	}
	while (n > 0)
	{
		if (a[0] != tmp)
		{
			cout << a[0];
			tmp = pop(a, n);
		}
		n--;
		if (n != 0) cout << " ";
	}
	while (m > 0)
	{
		if (b[0] !&