欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

牛客网——剑指offer 数组中只出现一次的数字

程序员文章站 2022-03-08 15:48:52
...

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

void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) {
        int arr[1000000] = {};
        for(int i=0; i<data.size(); i++)
        {
            arr[data[i]]++;
        }
        
        int flag = 0;
        for(; flag<1000000; flag++)
            if(arr[flag] == 1){*num1 = flag;break;}
        for(++flag; flag<1000000; flag++)
            if(arr[flag] == 1){*num2 = flag;break;}
    }