136. Single Number

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

class Solution 

{
public:
    int singleNumber(vector<int>& nums) 

      {

          int len=nums.size();
        
        int result(0);
        
        for(int i=0;i<len;i++)
        {
           result=result^nums[i];//出现两次则异或结果为零，因此整个数组异或则结果为single one
        }
        return result;

     }

};