leetcode--single number.

Given an 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?

你的算法时间复杂度应该是线性，即O（n），你可以不使用额外的空间实现它么？

由于我自己的算法时间复杂度为O(n^2)，不符合要求。之后在讨论区看到了优秀的算法。利用异或的特性A^B^A=B。

[java]  view plain copy

1. public int singleNumber(int[]A){  
2.             int result = 0;  
3.             for (int i = 0; i<A.length; i++)  
4.             {  
5.                 result ^=A[i];  
6.             }  
7.             return result;  
8. }  

另外可以先排序，因为排序的时间复杂度可以达到O（nlogn），虽然不符合要求。。。