LeetCode 136 Single Number 出现一次的数字

Given an array of integers, every element appears twice except for one. Find that single one.

题目描述

在一个数组中，除了一个元素只出现一次之外，其他元素均出现两次，找到这个只出现一次的元素

解题思路

对所有元素使用异或运算，最终返回的就是只出现一次的元素，因为相同元素进行异或运算的结果为0

/* C++ */
class Solution {
public:
    int singleNumber(vector<int>& nums) {
        int times=nums[0];
        for (int i=1;i<nums.size();i++){
             times=times^nums[i];
        }
        return times;
    }
};