力扣题目 260 只出现一次的数字|||

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

进阶：你的算法应该具有线性时间复杂度。你能否仅使用常数空间复杂度来实现？

示例 1：

输入：nums = [1,2,1,3,2,5] 输出：[3,5] 解释：[5, 3] 也是有效的答案。 示例 2：

输入：nums = [-1,0] 输出：[-1,0] 示例 3：

输入：nums = [0,1] 输出：[1,0] 提示：

2 <= nums.length <= 3 * 104
-231 <= nums[i] <= 231 - 1 除两个只出现一次的整数外，nums 中的其他数字都出现两次 通过次数69,487提交次数94,185

来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/single-number-iii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

首先解决这一道题目的时候，因为看到的是一些数字的选择，第一个反应就是对给出的数组进行排列的想法（可能最近做这类型的题目比较多）,然后就对数组进行前后的两次比较的感觉吧，就是假如检查一个数字，发现它和它的前面，还有它和它的后面都不相同时，那这个数字就是一个只出现了一次的数字，就是题目需要我们找的目标数字了。可能我这样说是很晦涩难懂的，那么接下来我将展示我做题的时候的画图手艺了，我用我的草稿画出来吧…

class Solution {
	public:
		vector<int> singleNumber(vector<int>& nums) {
			//使用动态数组的方式对目标数字进行存储 
			vector<int> res;
			
			/*先对数组进行全排列，这样就能进行对数组的元素
			进行前后的对比，假如一个元素的前后不一样，那
			么这两个元素可能是1个 或者是2个是我们需要的
			值。 
			*/
		
			sort(nums.begin(), nums.end());
			int len = nums.size();
			
			//下面的三种检查是有一定规律的
			//最前面的检查和最后面的检查都可以排在前面，但是中间的检查要排在最后面 
			
			//排除最前面的两个元素
			if (nums[0] != nums[1]) {
				res.push_back(nums[0]); 
			}
			//push_back这个函数下面我回引用一些说明来解释它的用法
			
			//下面排除最后面的两个数字
			if (nums[len - 1] != nums[len - 2]) { 
				res.push_back(nums[len - 1]);
			} 
			
			//检查中间的一些数字
			for (int i = 1; i< len - 1; i++) {
				//这里取出一个不满足的条件，按照这个规律进行设置条件，这样就能找到这个规律了 
				if (nums[i - 1] != nums[i] && nums[i] != nums[i + 1]) {
					res.push_back(nums[i]);
				}
			} 
			return res;	
		}
};