力扣136. 只出现一次的数字

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
说明：
你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？

示例 1:

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

示例 2:

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

解题思路

首先先对数组排序，
然后从第一个元素开始看，一次取两个，如果这两个一样就看下一对，如果不一样直接返回这一对的头一个元素（落单的元素肯定会出现在单数位置）
如果落单元素是最后一个，直接输出。

void sort(int *a, int l)//a为数组地址，l为数组长度。
{
    int i, j;
    int v;
    for(i = 0; i < l - 1; i ++)
        for(j = i+1; j < l; j ++){
            if(a[i] > a[j])//如前面的比后面的大，则交换。
            {
                v = a[i];
                a[i] = a[j];
                a[j] = v;
            }
        }
}

int singleNumber(int* nums, int numsSize){
    sort(nums,numsSize);
    int x=0;
    for(int i=0;i<numsSize;i=i+2){
        if(i==numsSize-1){x=nums[i];break;}
        else{
            if(nums[i]!=nums[i+1]){
                x=nums[i];
                break;
            }
        }
    }
    return x;
}

我的想法

这题一开始我想复杂了，又是引入新数组又是引入新链表，先把原来的数组第一个元素进入新数组，然后遍历原来的数组，如果有把原来数组里的第二个元素删掉，一起录入新数组。如果没查到继续呆在原数组里，直到原数组里剩下最后一个元素即为所求元素。（数组不好删除我又改成链表。。折腾了好久）
然后，直到看到绮宝博客里的思路。。我才从西伯利亚那嘎达拐回来。。