Single Number

题意：

有n个数，其中n-1个数出现了两次，只有一个数出现了一次

比如2 2 3 3 5

这其中只有5出现了一次，找到这个只出现了一次的数

难度：3

解法：

所有数按位异或，出现了两次的数会被消掉，只剩下出现了一次的数

class Solution {public:    int singleNumber(int A[], int n) {        int ans=0;        for(int i=0;i<n;i++)        {            ans^=A[i];        }        return ans;    }};