leetcode_c++：哈希：Single Number（136）

---

Given an array of integers, every element appears twice except for one. Find that single one.

---

算法

O（N）
典型的interview问题，
相同的数字xor的结果是0
所以，和所有的数组XOR，结果就是只出现一次的那个数

• 两个输入相同时为0，不同则为1

---

class Solution {public:    int singleNumber(vector<int>& nums) {        int s=0;        int n=nums.size();        for(int i=0;i<n;i++){            s=s^nums[i];        }        return s;    }};