Leetcode 初级算法:数组5. 只出现一次的数字

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。

说明：

你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？

示例 1:

输入: [2,2,1]
输出: 1
示例 2:

输入: [4,1,2,1,2]
输出: 4

找出数组中只出现了一次的数字
代码如下：

```cpp
class Solution {
public:
    int singleNumber(vector<int>& nums) {
        int n=0;
        if(nums.empty()){
            return 0;
        }
        if(nums.size()==1){//有只输入了一个数字的情况
            return nums[0];
        }
        sort(nums.begin(),nums.end());//对数组先进行排序
        for(int i=0;i<nums.size();i++)
        {
            if(nums[0]!=nums[1]){//第一个数字只出现了一次的情况
                n=nums[0];
                break;
            }
            if(nums[nums.size()-1]!=nums[nums.size()-2]){
                n=nums[nums.size()-1];//最后一个数字是只出现了一次的情况
                break;
            }
            if(nums[i+1]!=nums[i]){
                n++;//i与i+1值不同，n先自加1，因为不知道i+2的值是多少，有可能是这种 1 1 2 2 3
            }
            if(nums[i+1]==nums[i]){
                n=0;//如果i+1=i则将n重置在进行一次
            }
            if(nums[i+1]!=nums[i] && n==2){
                n=nums[i];//n=2说明i与i-1也不同
                break;
            }
        }
        return n;
    }
};
```
今日总结，这种数组类型的题目如果对顺序没有明确要求的话可以先进行一次排序在比较