leetcode 136. 只出现一次的数字

题目如下

数据范围

看到有的数存在两个我们就可以利用相同数异或等于0的性质，从左到右遍历整个数组并且异或他们。

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