LeetCode 136 : Single Number

在一个数组中所有数都是成对出现的，除了一个数，找出这个数。

普通方法，每个数都比较一遍，时间复杂度太高。

简单方法，对所有数异或，最后的结果就是那个单独的数。

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        int a;
	    int t;
	    a=nums.back();  
	    nums.pop_back();
	    while(!nums.empty())
	    {
		    t=nums.back();  
		    nums.pop_back();
		    a=t^a;
	    }
        return a;
    }
};