letecode [136] - Single Number

 

Given a non-empty array of integers, every element appears twice except for one. Find that single one.

Note:

Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?

Example 1:

Input: [2,2,1]
Output: 1
Example 2:

Input: [4,1,2,1,2]
Output: 4

 

题目大意：

 　　给定一个非空数组，数组中只有一个元素只出现了一次，其他元素都出现了两次，求出现一次的元素。

理  解：

 　　异或数组所有元素结果即为所求元素。两数相同异或为0。任何数与0异或为它本身。比较简单的一题。

代 码 C++：

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

运行结果：

 　　执行用时 : 16 ms　　内存消耗 : 9.7 MB