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 };

 

posted @ 2016-07-21 09:15  HYDhyd  阅读(123)  评论(0编辑  收藏  举报