企业网站建设方案渠道4414站长平台

题目如下

数据范围

看到有的数存在两个我们就可以利用相同数异或等于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;}
};