找出出现偶数次中两个奇数频率的数,空间O(1)
本题时间O(n),空间O(1);
Problem Description
有一行n个数,其中所有数都恰好出现了两次,除了两个特殊的数只出现了一次。现在Quasrain想知道这两个特殊的数分别是多少
Input 多组数据。
第一行一个整数T表示数据组数(T<=5)
对于每组数据,第一行一个整数n,意义如题面所示(保证n为偶数,n<=1000000)
接下来一行n个正整数Ai。(0<=Ai<2^31-1)
Output 对于每组数据,输出一行两个正整数,表示两个特殊的数,请按从小到大.
原创
2020-10-31 09:48:25 ·
198 阅读 ·
0 评论