P3679找数2 | |
|
问题描述
给你N个整数,其中有两个数字出现的次数是奇数次,其余数字都出现了偶数次,现在告诉你这n个数异或起来的结果X,请你快速找出这两个出现次数为奇数的数字。
注意,此题空间复杂度要求为O(1),时间复杂度为O(n)
输入格式
第一行,两个整数N和X (1<=N<=1000000)
第二行,N个空格间隔的整数范围是[0,10000000000]
输出格式
一行,两个整数,表示所求结果,按由小到大顺序排列
样例输入
6 7
4 2 1 3 1 2
样例输出
3 4
提示
2<=n<=1,000,000