[力扣] 260.只出现一次的数字 III

只出现一次的数字 III

给定一个整数数组 nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。 找出只出现一次的那两个元素

该题目来自力扣题库

示例

输入: [1,2,1,3,2,5]
输出: [3,5]

解题思路

1 先把数组中所有的数字都异或起来，得到一个数字num
2 再找这个数字二进制位的一个不为0的位，用这个来进行分组
3 之后分成a，b两组，两组中再分别异或可以分别得到两个出现一次的数据。

说明

一组数据异或得到的num为什么要找一个二进制不为0的位?
答：相同的数字异或的结果是0，异或遵循的是相同为0，相异为1。两个不同的数字相异或，某一位为1，说明两个数这一位不同，可以按照这一位的把原来的数组分成两组，确保这两个不相同的数字不在一组，再分成的两个组分别进行异或操作。

解题代码

class Solution {
   
    public int[