/****************
思想:
抑或操作
复杂度:
O(n)
************************/
int singleNonDuplicate(vector<int>& nums) {
int size = nums.size();
int ans = nums[0];
for (int ii = 1; ii < size; ++ii)
{
ans ^= nums[ii];
}
return ans;
}
思想:
抑或操作
复杂度:
O(n)
************************/
int singleNonDuplicate(vector<int>& nums) {
int size = nums.size();
int ans = nums[0];
for (int ii = 1; ii < size; ++ii)
{
ans ^= nums[ii];
}
return ans;
}