数组中只出现一次的两个数

题目

一个整型数组里除了两个数字只出现一次，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
示例1
输入
[1,4,1,6]
返回值
[4,6]
说明
[返回的结果中较小的数排在前面]

分析

我们知道两个相同的数进行异或运算结果为0,0和其他数字异或结果为数字本身，即 x 异或 x = 0,0 异或 x = x。题目数组中重复元素只出现两次，因此数组中所有元素进行异或的结果就是两个不重复数字的异或结果，由于其不想等，所以异或结果一定不等于0，那我们如何根据异或结果区分出这两个数字呐？
由于异或结果不为0，所以其二进制一定有一位为1，那么在该二进制位上这两个不重复的数字一个为0，一个为1，那把数组中所有在该位上为0的元素异或得到的就是该位上为0的不重复数字，把数组中所有在该位上为1的元素异或得到的就是该位上为1的不重复数字，代码如下：

import java.util.*;
public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param array int整型一维数组 
     * @return int整型一维数组
     */
    public int[] FindNumsAppearOnce (int[] array) {
        // write code here
        
        int num = array[0];
        for(int i = 1; i < array.length; i++) {
            num = num ^ array[i];
        }
        int num1 = 0;
        int num2 = 0;
        //记录第几位为1
        int count = 0;
        //找出结果中的1
        while(num > 0) {
                count++;
            if((num & 1) == 1) {
                break;
            }
            num = num >> 1;
        }
        for(int i = 0; i < array.length; i++) {
            int  n = array[i];
            n = n >> (count-1);
            if((n & 1) == 1) {
                num1 = num1 ^ array[i];
            } else {
                num2 = num2 ^ array[i];
            }
        }
       if(num1 > num2) {
           int temp = num1;
           num1 = num2;
           num2 = temp;
       }
        return new int[] {num1,num2};
       
    }
}

时间复杂度为o(n)，
空间复杂度为o(1)。