目录

剑指Offer之数组中只出现一次的数字

Gsscsd 收录于剑指Offer

2019-04-03 约 174 字预计阅读 1 分钟次阅读

目录

题目描述：

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

解题思路：

时间复杂度：$O(n)$,空间复杂度：$O(1)$.

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29


class Solution {
public:
    void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) {
        sort(data.begin(), data.end());
        
        int flag = 0;
        
        for(int i = 0; i < data.size(); )
        {
            if(data[i] != data[i + 1])
            {
                if(flag == 0)
                {
                    *num1 = data[i];
                    flag = 1;
                    i++;
                    continue;
                }
                if(flag == 1)
                {
                    *num2 = data[i];
                    break;
                }
            }
            else
                 i = i + 2;
        }
    }
};