(AcWing)3761. 唯一最小数

3761. 唯一最小数

给定一个长度为 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

Java数组Arrays.fill（）方法
Java API 中的
Fill public static void fill(Object[] a, int fromIndex, int toIndex, Object val)将指定的 Object 引用分配给指定 Object 数组指定范围中的每个元素。填充的范围从索引 fromIndex（包括）一直到索引 toIndex（不包括）。（如果 fromIndex==toIndex，则填充范围为空。）

参数：
a - 要填充的数组
fromIndex - 要使用指定值填充的第一个元素的索引（包括, 数组一般从0开始）
toIndex - 要使用指定值填充的最后一个元素的索引（不包括）
val - 要存储在数组的所有元素中的值

作者：封心
链接：https://www.acwing.com/activity/content/code/content/1427807/
来源：AcWing
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

import java.util.*;

public class Main {
    public static void main(String[] args) {
        final int N = 200010;
        int[] w = new int[N];
        int[] cnt = new int[N];
        
        Scanner sc = new Scanner(System.in);
        int T = sc.nextInt();
        while ( T-- != 0) {
            int n = sc.nextInt();
            Arrays.fill(cnt,0, n+1, 0);
            for (int j=0; j<n; j++) {
                w[j] = sc.nextInt();
                cnt[w[j]] ++;
            }
            int res = -1;
            for (int j=0; j<n; j++) {
                if (cnt[w[j]] == 1) {
                    if (res == -1 || w[res] > w[j]) {
                        res = j;
                    }
                }
            }
            if (res != -1) {
                res++;
            }
            System.out.println(res);
        }
    }
}