题目描述
给定非空的int类型数组,数组中的元素只有一个出现一次,其余都出现两次,找出这个唯一元素。
输入
输入分为两行:
第一行为数组大小;
第二行为数组的值。
输出
int类型数值
样例输入
11
3 5 7 1 6 8 8 3 1 5 6
样例输出
7
#include<iostream>
using namespace std;
int main()
{
int k,n;
cin>>k;
int a[k];
for(int i=0;i<k;i++)
{
cin>>a[i];
}
for(int i=0;i<k;i++)
{
n=0;
for(int j=0;j<k;j++)
{
if(a[i]!=a[j])
{
n++;
}
if(n==k-1)
{
cout<<a[i]<<endl;
break;
}
}
}
return 0;
}
个人原创,如有不足,欢迎指正。