給定一個非空整數數組，除了某個元素只出現一次之外，其他每一個元素均出現兩次。找出那個只出現了一次的元素。

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

>>阅读原文<<