Leetcode——第136题——Single Number

题目意思：给定一个整数数组，其中除了某个元素只出现一次外，其余元素都出现两次。 要求：算法的时间复杂度是线性的，并且不能使用额外的空间。 传统方法： （1）一个一个比较，将只出现1次的数字找出来，时间复杂度为O(n^2) （2）先对数组进行排序，然后相邻元素进行比较，a1和a2比较，a3和a4比较，依次下去，直到找到只出现1次的数字。 第一种传统方法：Leetcode上，这种方法超时了。 最优解：

>>阅读原文<<