LeetCode-136 Single Number

题意大概是给一个数组，除了一个数是单独存在的，其他数都是成对存在的，要求不申请额外内存空间把这个数找出来，，，

我的想法比较笨，，从后开始匹配，先找与最后一项相等的项，若能找到，假设为第 i 位，则将倒数第二项的内容赋到第 i 项的位置上，之后将倒数两个都pop_back()掉，假如找不到，，，那自然就是这一项为那一个单身可怜鬼。。。

题目链接

代码如下：

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        for (int i = nums.size() - 1; i >= 0; i-=2) {
            int flag = 0;
            for (int j = i - 1; j >= 0; j--) {
                if (nums[i] == nums[j]) {
                    flag = 1;
                    nums[j] = nums[i - 1];
                    nums.pop_back();
                    nums.pop_back();
                    break;
                }
            }
            if (!flag) {
                return nums[i];
            }
        }
        return nums[0];
    }
};

唉，，这办法实在是太笨了，，，还是要学习啊

之后看了下其他人的思路，这道题其实还有别的办法，，任何一个数n， 它异或一个数两次之后还是n（我咋没想到呢）。。。

所以，就得到了这么一个写法

int singleNumber(int* nums, int numsSize) {
    int i, n = 0;
    for (i = 0; i < numsSize; i ++) {
        n ^= nums[i];
    }
    return n;
}

感觉这应该是比较简单的办法了。。。假如还有的话，还请指点