abc398c

zby0501_ · 2025-03-22 22:15:32 · 题解

思路：

这题要我们求自己的整数与其他的人中不相同且最大的人的编号，那么我们自然可以想到先开一个 map ，用来存储每个人拥有的整数出现了几次，来降低查找的时间复杂度。

接下来，根据题意，如果遇上出现次数为 1 的，就存一下这些数中的最大值。如果没有的话就输出 -1 并结束程序。

如果有的话，因为题目的性质：这个数在原数组中只出现了一次。所以找一下这个元素的位置就行了。

AC记录。