array里找到两个只出现奇数次的数字

以前在面经版看到的，那个帖子也找不着了
是这样
一个array，都是int
然后，除了两个数字是奇数个，其他都是偶数个。
问，这两个数字是啥
比如
1 1 2 2 3 4
答案就是3 4
记得那个楼主就提到了用bit操作来做
但我还是没有半点思路
求大佬看看怎么做，谢谢啦

设两个数为a 和 b，其他数全部出现偶数次。全部数xor的结果x. 那么x == a ^ b. 由于ab不一样，他们肯定有一位不一样。找到x最右的不为0的位，如果一个数和这个位 & 等于0放到一组，等于1放到另一组。这样就把a和b分开了。求加米啊。

https://www.google.com/amp/s/www...unsorted-array/amp/

Hashmap/dictionary?

如果一个数和这个位 & 等于0放到一组，等于1放到另一组。 应该是and 不是 xor。

lc260  https://leetcode.com/problems/single-number-iii/description/