【编程题】Single Element in a Sorted Array

/****************
思想：
   抑或操作
复杂度：
    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;
}