剑指offer：数组中只出现一次的数字

时间限制：1秒 空间限制：32768K
本题知识点： 数组
题目描述
一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。

/*思路一：
*从看到出现两次的数中找出现一次的数，下意识就想到了异或，因为一个数异或同一个数字两次任然是原来的数字
*但题目要求是有两个只出现一次的数字，将所有数字与0异或，我们可以得到两个只出现一次数相异或的值
*所以我们要将数组划分为（一次数+成对数 / 一次数+成对数）
*成对数用一位数就可以区分（例如最低位可以通过奇偶划分）
*一次数我们需要通过相异或的值进行区分，两数不同异或为1
*所以找到的不同的最低位即可区分一次数和成对数
思路二：用map进行记录
*/

代码：
Java:

//num1,num2分别为长度为1的数组。传出参数
//将num1[0],num2[0]设置为返回结果
public class Solution {
    public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) {
        int length = array.length;
        if(length < 2)
            return ;
        int xor = 0;
        int flag = 1;
        for(int i = 0; i < length; i++)
            xor ^= array[i];
        while((xor & flag) == 0)
            flag <<= 1; //找最低位的1
        for(int i = 0; i < length; i++){
            if((flag & array[i]) == 0)
                num1[0] ^= array[i];
            else
                num2[0] ^= array[i];
        }
        
    }
}