落单的数

给出2*n + 1 个的数字，除其中一个数字之外其他每个数字均出现两次，找到这个数字

思路：先排序，然后从第0个开始相邻的两个比较，相等就跳过这两个进行比较，出现不等的，返回

注意长度为len的vector转成数组后，因为i一定为偶数，len一定为单数，i=len-1时，访问a[i+1]时越界，所以补上a[len]=0;

class Solution
{
public:
	/*
	* @param A: An integer array
	* @return: An integer
	*/
	int singleNumber(vector<int> A)
	{
		// write your code here
		int len = A.size();
		int *a = new int[len+1];
		//a = A;
		if (!A.empty())
		{
			for (int i = 0; i < len; i++)
			{
				a[i] = A[i];
			}
		}
		sort(a, a + len);
		a[len] = 0;
		for (int i = 0; i < len;i++,i++)
		{
			if (a[i] != a[i + 1])
			{
				return a[i];	
			}
		}
		//return 0;
	}
};

int main(int argc, char *argv[])
{
	vector<int> a;
	int a1[] = { 1, 2, 2, 1, 3, 4, 3 };//1,1,2,2,3,3,4
	for (int i = 0; i < 7; i++)
	{
		a.push_back(a1[i]);
	}
	
	Solution A;
	cout << A.singleNumber(a) << endl;
	system("pause");
	return 0;
}