class Solution { public: int singleNumber(vector & nums) { # if 0 //方法一：这里算不算用额外的空间 std::sort(nums.begin(), nums.end()); for(int i = 0; i < nums.size(); i += 2) { if(i + 1 >= nums.size() || nums[i] != nums[i + 1]) { return nums[i]; } } return 0; #else // 2.利用 ^= 算法(相同为假，不同为真) int iRes = 0; for(int i = 0; i < nums.size(); i++) { iRes ^= nums[i]; } return iRes; #endif } };