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

class Solution { public: int singleNumber(vector<int>& nums) { int value = 0; for (int i = 0; i<nums.size(); ++i) value = value^nums[i];//利用异或特性，使得出现了两次的数字的二进制位始终为0，最后一个单独的数字与0异或就是它本身 return

>>阅读原文<<