leetcode探索初级算法-只出现一次的数字

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

说明：

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

示例 1:

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

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

这题还是比较简单，前期写的时候没有注意到问题前置，有些条件都是默认有的，所以废了不少时间。

int singleNumber(int* nums, int numsSize){
    int temp = -1;
    for(int i = 0;i<numsSize-1;i++){
        if(nums[i]==666) {
                temp=-1;
                continue;
            }
        temp=i;
        for(int j = i+1;j<numsSize;j++) {
            
            if(nums[j]==666) {
                temp=i;
                continue;
            }else if(nums[j]==nums[i]) {
                nums[j]=666;
                temp=-1;
                break;
            }else if(nums[i]!=nums[j]) {
                temp=i;
            }
        }
        if(temp!=-1) {
            break;
        }
    }
    if(temp!=-1){
    return nums[temp];
    } else {
        return nums[numsSize-1];
    }
}

用666来代替已经匹配相等的值。判断条件的细致程度还有待改进。这个leetcode相关探索挺有意思，就是没有讨论，可以看看大佬的思路，或者学习一些算法。