方法1
如果一个数组中只有一个数字是不同的,那么将整个数组异或一遍,得到的就是那个不同的数;例如a[0] ^ a[2] ^ …^a[n] = a[m]- - - - a[m]就是那个不同的数;基于这个思想,可以先遍历数组,将每个数异或一遍,得到的数n就是那两个不同的数异或的结果;再找到n的最右边第一个1的位置index,那么不同的那两个数的index位置的数肯定不同,所以将整个数组分成两部分;时间复杂度为O(n),空间复杂度为O(1);如果一个数组中只有一个数字是不同的,那么将整个数组异或一遍,得到的就是那个不同的数;例如a[0