LeetCode 136 Single Number

LeetCode 136 Single Number

位运算。

异或运算 ^

^ 两次，将返回初始状态，因为^ 实际上是在做取反的动作

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        
        int l=nums.size();
        int num=0;
        for(int i=0;i<l;i++)
        {
          num ^= nums[i];
        }
       
        return num;
        
    }
};