在一个农场中,农夫使用整数来标识他的牛群。每头牛都有一个独特的标识,但是农夫发现有些牛的标识被错误地标记了三次,而只有一头牛的标识只出现了两次。你的任务是找出那个只出现了两次的牛的标识,请在线性时间内解决。
示例1

输入

[2,2,3,3,3]

输出

2
示例2

输入

[0,0,1,1,1,99,99,99]

输出

0

备注:
标识数组长度在1到3 * 10^4之间,标识的值在-2^31到2^31 - 1之间。
加载中...