136. Single Number
· 閱讀時間約 1 分鐘
class Solution {
public:
int singleNumber(vector<int>& nums) {
int res = 0;
for (auto& num : nums)
res ^= num;
return res;
}
};
- T: $O(N)$
- S: $O(1)$
class Solution {
public:
int singleNumber(vector<int>& nums) {
int res = 0;
for (auto& num : nums)
res ^= num;
return res;
}
};