2、找出单独出现的数字

（个人水平有限，请见谅！）

描述：

给出N个数字。其中仅有一个数字出现过一次，其他数字均出现过两次，找出这个出现且只出现过一次的数字。要求时间和空间复杂度最小。

输入：

输入多个数字，每个数字以空格分开，回车结束。

输出：

输出内容为只出现过唯一一次的数字。

输入样例：

10 10 11 12 12 11 16

输出样例：

16

代码示例：

#include <iostream>
#include <bits/stdc++.h>
#include <vector>
#include <string>
using namespace std;

int main()
{
    char line[1000001];
    int temp = 0;
    while (cin.getline(line, 1000000)) {
        // 在此处理单行字符串 line
        vector<int> vec;
        char *p = strtok(line," ");
        while(p){
            sscanf(p,"%d",&temp);
            vec.push_back(temp);
            p = strtok(NULL," ");
        }

        sort(vec.begin(),vec.end());
        for (int i = 0; i < vec.size();){
            if (i+1 == vec.size()){
                cout << vec[i] << endl;
                break;
            }
            if (vec[i] != vec[i+1]){
                cout << vec[i] << endl;
                break;
            }
            i = i + 2;
        }
    }
    return 0;
}