给定一个数组
app/
,找到数组A
中最高的唯一元素。唯一元素意味着该元素在数组中应该只出现一次。输入:
输入的第一行包含N,数组A的大小。下一行包含N 数组A用空格分隔的元素。
输出:
打印数组A的最大唯一编号。如果没有任何此类编号 数组中存在的元素,然后打印-1。
约束:
A
样品输入
1 ≤ N ≤ 106 0 ≤ Ai ≤ 109
样品输出
5 9 8 8 9 5
说明
在数组A中:9次出现两次。 8次发生两次。 5次出现,因此答案是5。
您能解释一下这段代码有什么问题吗?
5
答案 0 :(得分:2)
这里存在一些问题(目前甚至无法在@5112
进行编译)。但是算法问题是这样的:第二个for循环在拒绝重复条目之前找到最大 。相反需要。首先拒绝重复项(例如,将其设置为-99),然后然后查找剩余的最大值。