leetcode 136

这个题就是异或了，因为只有一个不一样，直接异或两个相同的就会消除

1 class Solution {
2 public:
3     int singleNumber(vector<int>& nums) {
4         int ok=0;
5         for(int i=0;i<nums.size();i++)
6         ok^=nums[i];
7         return ok;
8     }
9 };

 

转载于:https://www.cnblogs.com/thefirstfeeling/p/5690489.html