数组中只出现一次的两个数字

    一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。    方法一：时间复杂度为o(n*n)。扫描数组中的每个元素，查看该元素在数组中出现的次数。直到找到两个出现一次的数字为止。    方法二：时间复杂度为o(n)。扫描两遍数组即可。第一遍扫描时，对数组中的每个元素作异或操作。最终结果存储在变量val。val值和两个只出现一次的数字的异或结果相同。然后求出在val二进制中首次出现1的数字，存储在pos中。第二次扫描时，用pos和数组中的每个元素作异或操作，值为一的元素是一部分，值为零的元素是另一部分。两个只出现一次的数字分别位于两部分中。然后再次把两部分的数字作异或操作。即可求出两个只出现一次的数字。
//首次一出现的位置int getOne(int val){int flag = 1;while ((val & flag) == 0){flag <<= 1;}return flag;}void findNumsAppearOnce(vector<int> data, int* num1, int *num2){if (data.size() < 2)return;//数组中的所有元素的异或结果int val = data[0];for (int i = 1; i < data.size(); ++i){val ^= data[i];}//首次一出现的位置int pos = getOne(val);for (int i = 0; i < data.size(); ++i){//把数组分割两部分if (data[i] & pos){(*num1) ^= data[i];}else{(*num2) ^= data[i];}}}