Leetcode-剑指 Offer II 070. 排序数组中只出现一次的数字

剑指 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;
    }
};