解题思路

题目给定一个数组，除了两个数只出现一次，其余数字都恰好出现两次，要求找出这两个只出现一次的数字，并按从小到大返回。

这道题最经典的做法是使用位运算中的异或算法。

异或有两个重要性质：

P4687.第3题-寻找数组中只出现过一次的数字

1000ms

Difficulty: 5

所属公司 : 虾皮

算法与标签>位运算

给定一个数组，数组中除了两个数 $a$ 和 $b$ 只出现过一次，其余数字都恰好出现两次，找出这两个数字 $a$ 和 $b$ ( $a,b$ 从小到大排序)。

输入

4
1 2 2 3

输出

1 3

说明

输入： $[1,2,2,3]$

输出： $[1,3]$ 或者 $[3,1]$

输入

预期输出（选填）