就是从一堆数中找出唯一的一个只存在一个的数,其他的数都是两个。
亦或的妙用。
1 class Solution { 2 public: 3 int singleNumber(vector<int>& nums) { 4 int ans = nums[0]; 5 for(int i = 1;i<nums.size(); ++i){ 6 ans^=nums[i]; 7 } 8 return ans; 9 } 10 };
原文:http://www.cnblogs.com/onlyac/p/5132963.html