剑指 Offer II 070. 排序数组中只出现一次的数字
给定一个只包含整数的有序数组
nums，每个元素都会出现两次，唯有一个数只会出现一次，请找出这个唯一的数字。
题意概述：找出数组中只出现一次的数字。
解题报告：利用异或的两个性质即可，对数组进行遍历。
- (x^{wedge} x=0)
- (x^{wedge} 0=x)
class Solution {
public:
int singleNonDuplicate(vector<int>& nums) {
int ans=0;
for (int i=0;i<nums.size();i++)
ans^=nums[i];
return ans;
}
};