【剑指offer-解题系列（40）】数组中只出现一次的数字

题目描述

一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。

分析

如果找一个数字的话，采用全部亦或的方法就能找出。

而如果有两个数字不一样，那么采用一次全部亦或方法就会得到两个数字亦或的结果

那么这两个数字亦或的结果中，某一位为1的就是两个数字不同的位，

根据这个不同的位，把数组分拆为两部分，分别进行全部亦或

代码实现

    void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) {
        int a =0;
        if(data.size()<=0)
            return;
        for(int i =0;i<data.size();i++){
            a=a^data[i]; 
        }
        
        int ind = 0;
        for(ind =0;ind<32;ind++){
            int bit = (a>>ind)&0x01;
            if(bit)
                break;
        }
        
           
        *num1=0,*num2=0;
        for(int i =0;i<data.size();i++){
            if((data[i]>>ind)&0x01)
                (*num1)=(*num1)^data[i]; 
            else 
                (*num2)=(*num2)^data[i]; 
        } 
    }