思路:
以key值存储次数,然后依次遍历就好了;
代码:
#include<iostream>
#include<vector>
int arr[10000];
using namespace std;
int main(){
int n;
scanf("%d",&n);
vector<int> v(n);
for(int i=0;i<n;i++){
scanf("%d",&v[i]);
arr[v[i]]++;
}
for(int i=0;i<n;i++)
if(arr[v[i]]==1){
printf("%d",v[i]);
return 0;
}
printf("None");
return 0;
}