关闭

数组中只出现一次的数字 -- 尝试下set,以及异或^

标签: c++编程
128人阅读 评论(0) 收藏 举报
分类:


数组中只出现一次的数字

题目描述

一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
class Solution {
public:
    void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) {
        if(data.size()==1){*num1 = 0;*num2 =0;return;}
		set<int> temp;
        set<int>::iterator it;
        for(int i : data){
            
            it=temp.find(i);    //查找键值为5的元素
            if(it!=temp.end())    //找到
                temp.erase(i);
            else            //未找到
                temp.insert(i);
        }
        for(int i : temp){
            *num2 = *num1;
            *num1 = i;
        }
    }
};

class Solution {
public:
    void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) {
        if(data.size()<2) return;
        int temp=0;
        for(auto i : data){
            temp = temp ^ i;
        }
        int fenzu = 1;
        while(!(temp&fenzu)){
            fenzu = fenzu << 1;
        }
        int temp2=0;
        for(auto i : data){
            if(i&fenzu)
                temp2 = temp2^i;
        }
        *num1 = temp2;
        *num2 = temp^temp2;
    }
};



0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:11851次
    • 积分:464
    • 等级:
    • 排名:千里之外
    • 原创:34篇
    • 转载:15篇
    • 译文:0篇
    • 评论:0条