题目给定一个数组,除了两个数只出现一次,其余数字都恰好出现两次,要求找出这两个只出现一次的数字,并按从小到大返回。
这道题最经典的做法是使用 位运算中的异或算法。
异或有两个重要性质:
给定一个数组,数组中除了两个数 a 和 b 只出现过一次,其余数字都恰好出现两次,找出这两个数字 a 和 b (a,b从小到大排序)。
输入
4
1 2 2 3
输出
1 3
说明
输入:[1,2,2,3]
输出:[1,3] 或者 [3,1]
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.