CP58 · 只出现一次的两个数字

中等位运算异或时限 1000 ms(参考)
题目描述

数组中恰有两个数字只出现一次,其余数字都出现两次。找出这两个数字,按升序输出。要求线性时间、常数额外空间。

输入描述

第一行一个整数 n(2 ≤ n ≤ 10^5,n 为偶数计数关系合法)。第二行 n 个整数(0 ≤ 值 ≤ 10^9),以空格分隔。

输出描述

一行,两个整数,升序排列,以空格分隔。