数组中只出现一次的数字

数组中只出现一次的数字

http://www.nowcoder.com/questionTerminal/e02fdb54d7524710a7d664d082bb7811

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

void splitnumber(int num,vector<int> &array)
{
    while(num!=0)
    {
        int t=num%10;
        num/=10;
        array[t]++;
    }
}

void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) {
    vector<int>array(10);
    for(int i=0;i<data.size();i++)
    {
        splitnumber(data[i],array);
    }
    bool b1=false;

    for(int i=0;i<10;i++)
    {
        if(array[i]==1)
        {
            if(b1==false)
            {
                *num1=i;
                b1=true;
            }
            else{
                *num2=i;
            }
        }
    }
}

};

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-01 11:27
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-03 18:13
点赞 评论 收藏
分享
代码飞升:别用口语,后端就写后端,前端就写前端,最后别光后悔
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务