数组中只出现一次的数字

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

思路：1.任何数亦或自己等于0， a^a == 0;

　　　2.遍历数组，亦或一遍，得到2个出现一次数字亦或的值。

　　 3. 找到这2个数字二进制数不同的那一位。将数组分成2组，这样每个子数组就变成了：有n个数出现2次，1个数出现1次。

　　 4.利用亦或性质，求出这2个数

class Solution {
public:
    void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) {

        int tmp =0;

        for (auto it=data.begin();it<data.end();it++){
            tmp ^=(*it);
        }

        int index = 0;
        while((tmp&1)==0){
            index++;
            tmp=tmp>>1;
        }

        for (auto it=data.begin();it<data.end();it++){
            if((*it>>index)&1==1){
                *num1 ^=(*it);
            }else{
                *num2 ^=(*it);
            }

        }

    }
};

原文链接: https://www.cnblogs.com/yuguangyuan/p/5981107.html

欢迎关注

微信关注下方公众号，第一时间获取干货硬货；公众号内回复【pdf】免费获取数百本计算机经典书籍;

也有高质量的技术群，里面有嵌入式、搜广推等BAT大佬

原创文章受到原创版权保护。转载请注明出处：https://www.ccppcoding.com/archives/397949

非原创文章文中已经注明原地址，如有侵权，联系删除

关注公众号【高性能架构探索】，第一时间获取最新文章

转载文章受原作者版权保护。转载请注明原作者出处！

数组中只出现一次的数字

相关推荐