class Solution {
public:
int singleNumber(vector<int>& nums) {
int res = 0;
for (int e:nums) {
res ^= e;
}
return res;
}
};
时间复杂度为O(n),其中n为数组中元素的个数,因为需要遍历整个数组。空间复杂度为O(1),因为只使用了常数级别的辅助空间,即一个整型变量来存储结果。
执行用时:12 ms, 在所有 C++ 提交中击败了89.83%的用户
内存消耗:16.5 MB, 在所有 C++ 提交中击败了51.68%的用户