每日一题-唯一最小数-1

[数组的简单运用]
给定一个长度为 n 的整数数组 a1,a2,…,an。

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

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

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

输入格式

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

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

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

输出格式

每组数据输出一行结果，即满足条件的数的索引编号，如果不存在满足条件的数，则输出 −1−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

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;

int T;
const int N=200010;
int cnt[N],w[N];
int n,res;

int main()
{
    cin>>T;
 
    while(T--)
    {
           res=-1;
    memset(cnt,0,(n+1)*4); //重置 cnt数组 *4是因为memset按字节运行
        cin>>n;
        //记录每个数字出现的次数
     for(int i=1;i<=n;i++)
     {
         scanf("%d",&w[i]);
         cnt[w[i]]++;
     }
     //选择出 只出现一次的数据 且 该数据 较小
     for(int i=1;i<=n;i++)
     {
         if(cnt[w[i]]==1)
       {
           if(res==-1||w[res]>w[i])
           res=i;
       }
         
     }
     cout<<res<<endl;
    }
}

[www.acwing.com] y总yyds
—奇牛学院
欢迎各位大佬提出建议或讨论