题目描述

给定一个长度为 n 的整数数组 a1,a2,…,an。

请你找到数组中只出现过一次的数当中最小的那个数。

输出找到的数的索引编号。

a1 的索引编号为 1，a2 的索引编号为 2，…，an 的索引编号为 n。

输入格式

第一行包含整数 T，表示共有 T 组测试数据。

每组数据第一行包含整数 n。

第二行包含 n 个整数 a1,a2,…,an。

输出格式

每组数据输出一行结果，即满足条件的数的索引编号，如果不存在满足条件的数，则输出 −1。

数据范围

1≤T≤2×104,
1≤n≤2×105,
1≤ai≤n,
同一测试点内的所有 n 的和不超过 2×105。

输入样例：

6
2
1 1
3
2 1 3
4
2 2 2 3
1
1
5
2 3 2 4 2
6
1 1 5 5 4 4

输出样例：

-1
2
4
1
2
-1

算法

用一个数组来存下ai出现的次数，另一个数组存下ai第一次出现的下标

C++ 代码

#include<iostream>
#include<cstring>
using namespace std;
const int maxn =2e5+5;

int cnt[maxn];//num 出现的次数
int first[maxn];//num 出现的最早下标

int main()
{
    int T;
    cin>>T;
    while(T--)
    {
        int n;
        cin>>n;
        //a[i] [1,n]
        for(int i=1;i<=n;++i) cnt[i]=0;
        for(int i=1;i<=n;++i) first[i]=n+1;

        for(int i=1;i<=n;++i)
        {
            int x;
            cin>>x;
            cnt[x]++;
            if(i<first[x]) first[x]=i;
        }

        bool flag=false;
        for(int i=0;i<=n;++i)
        {
            if(cnt[i]==1)
            {
                cout<<first[i]<<endl;
                flag=true;
                break;
            }
        }
        if(!flag) cout<<-1<<endl;
    }

}