咪咕公司2021校招-找出数组中出现一次的数

题目描述

七夕到了，公司也组织了相应的活动，并让有对象的员工邀请另一半参加。其中有一个游戏环节是找出公司里的“单身狗”：游戏之前，所有员工均领导一个号码牌，而如果该员工有对象，则其对象的号码牌和该员工一样。游戏中，每次将公司里处于单身状态的一名员工，混入到已经有对象的几对员工中。现在要求你找出每组中，还是单身的员工编号。例如，现在有一组员工（和他/她门的对象）组成的团队编号为：12 16 18 21 16 21 12，因为其中的编号18没有配对的数字，所以18号员工为单身员工。身为程序员的你，很快就将这个游戏抽象成了一个变成问题：有一个非空的整数数组，其中有一个整数只出现了一次，而其他的整数出现了两次。现在要找那个只出现一次的数字。

输入

12，16，18，21，16，21，12

输出

18

代码1

#include <iostream>
using namespace std;
void Grial(int a[],int n)
{
	int b[n/2+1];
	int i = 0;
	int k = 0 ;
	for(;i<n;i++)
	{
		int j ;
		for(j = i+1 ; j<=n;j++)
		{
			if(a[i]==a[j])
				{
				b[k++]=a[i];
				break;
				}
		}
		int m = 0 ;
		if(j>=n)
		{
			for(;m<k;m++)
			{
				if(a[i]==b[m])
					break;
			}
		}
		if(m>=k && j>=n)
		{
			cout<<a[i]<<endl;
		}
	}
}
int main()
{
	int a[999];
	int i=0;
	cin >> a[i++];
	while(getchar()!='\n')
	{
		cin >> a[i++];
	}
	int n = i;
	Grial(a,n);
	return 0;
}

判断代码有很多网上有很多，基本都可以实现，这个题的难点是如何输入，需要用逗号隔开每个数字存到数组里。一开始想的是使用String转换成char类型剔除逗号，在强转int数组，但是转int数组这一步实现起来太麻烦。后面想到，直接定义一个int类型的数组，通过cin输入，一般使用cin输入多个数的时候，我们使用空格或换行符分开比如cin >> a >>b;就是遇到空格或换行符的时候会开始下一个数据的输入，那么对于int类型，输入的一旦不是整数，会自动变成空格，也就是说，不管输入什么字符，只要不是整形，输入都会变成a b c d 这一类的，那么就可以自动存到数组里了。