题目：
给定一个整数数组 nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。 找出只出现一次的那两个元素。你可以按 任意顺序 返回答案。

判断你所经过的路径是否相交。如果相交，返回 true ；否则，返回 false 。

解题思路(1.暴力法)：

1. 找到各个不同的数字及他们出现的次数进行保存
2. 遍历保存的结果找到符合要求的数字

class Solution {
public:vector<int> singleNumber(vector<int>& nums) {map<int,int> record;            //定义map变量record保存各个数字出现的次数vector<int> result;             //定义vector变量result保存符合要求的结果for(int i = 0; i < nums.size(); i++){//利用for循环遍历所有数字if(record.find(nums[i]) == record.end()) {record[nums[i]] = 1;}//利用find()函数判断当前遍历到的数字是否存在于record中，如果不存在则添加该数字作为key并保存value为1else {record[nums[i]] += 1;}//如果存在则将value加1}for(map<int, int> :: iterator i = record.begin(); i != record.end(); i ++) {if(i -> second == 1){result.push_back(i -> first);}}                               //遍历record保存的所有结果，如果出现次数为1便添加进resultreturn result;                  //返回结果}
};

解题思路(2.分治法)：

1. 利用二进制的异或（^ ）和与（&）计算来简化题目（二进制异或（^ ）运算有几个规律：相同数字异或（^ ）值为0、不同数字异或（^ ）值为1，任何数字与零异或（^）都为本身）
2. 题目中说有两个数字只出现过一次，那么我们找到这两个数字的二进制中值不同的最右边1个位置，利用其进行分治
3. 先将所有数字进行异或（^ ）运算，相同的数字在二进制异或（^ ）运算中会互相抵消为0，也就是说最后会保留两个不同数字异或（^ ）的结果，相当于只对两个不同数字的二进制进行了异或（^ ）运算
4. 利用得到的结果与它本身的负数进行与（&）计算，将会得到两个数字二进制中最右边第1个不同的位置，例:4、-4 的二进制：0100、1100，进行与（&）计算得到：0100 也就是第三个位置是两个数字最右边第一个不同的位置
5. 接着使用与（&）运算来讲所有数字分成两部分，分别使用异或运算（^ ）得到两个不同的数

class Solution {
public:vector<int> singleNumber(vector<int>& nums) {long int sign = 0;   //定义长整型sign保存后面两个数最右边的第一个不同位置（因为给出的数可能会很大所有用长整型）vector<int> result;  //定义vector变量result保存结果for(int i = 0; i < nums.size(); i++) sign ^= nums[i];//利用for循环将所有数进行异或运算，得到两个数的二进制异或结果sign &= -sign;       //通过本身和本身负数的与计算，得到最右边的第一个不同位置result.push_back(0); //往result里放入两个0用来保存结果result.push_back(0);for(int i = 0; i < nums.size(); i++) {//利用for循环遍历所有数字if((nums[i] & sign) == 0) result[0] ^= nums[i];//将每个遍历到的数和sign进行与计算，如果为0便分配到一组进行异或运算，得到这一组的不同值else result[1] ^= nums[i];//否则分到另一组进行异或运算，得到这一组的不同值}return result;       //返回结果}
};

作者：yi-si-cb（倚肆）
链接：https://leetcode-cn.com/problems/next-greater-element-i/solution/xie-shi-bao-li-suan-fa-by-yi-si-cb-dsk2/