- 链接:136. 只出现一次的数字
算法
时间复杂度:(O(n))
代码
class Solution {
public:
int singleNumber(vector<int>& nums) {
int ans = 0;
for (auto x: nums) ans ^= x;
return ans;
}
};
时间复杂度:(O(n))
class Solution {
public:
int singleNumber(vector<int>& nums) {
int ans = 0;
for (auto x: nums) ans ^= x;
return ans;
}
};