题目给定一个数组,除了两个数只出现一次,其余数字都恰好出现两次,要求找出这两个只出现一次的数字,并按从小到大返回。
这道题最经典的做法是使用 位运算中的异或算法。
异或有两个重要性质:
给定一个数组,数组中除了两个数 aaa 和 bbb 只出现过一次,其余数字都恰好出现两次,找出这两个数字 aaa 和 bbb (a,ba,ba,b从小到大排序)。
输入
4 1 2 2 3
输出
1 3
说明
输入:[1,2,2,3][1,2,2,3][1,2,2,3]
输出:[1,3][1,3][1,3] 或者 [3,1][3,1][3,1]
本题属于以下题库,请选择所需题库进行购买
ScanQRCodePrompt