leetcode--single number.

问题地址：https://oj.leetcode.com/problems/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。

public int singleNumber(int[]A){    int result = 0;    for (int i = 0; i<A.length; i++)    {        result ^=A[i];    }    return result;}

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