自然语言表达解题思路:
在知道异或能够将两个相同的数字消除为0,并且异或是不会被数字的顺序影响的。
所以如果数组只有一个数字是唯一的,而其他数字是重复两次的,那么遍历数组异或后,相同的数字消除,而会剩下唯一的那个数字。
题目中是有两个不同的数字的,所以想法就是将数组拆分成分别含有唯一一个数字的两个数组,然后异或遍历两个数组后得到这两个不同的数字。
自然语言表达解题思路:
在知道异或能够将两个相同的数字消除为0,并且异或是不会被数字的顺序影响的。
所以如果数组只有一个数字是唯一的,而其他数字是重复两次的,那么遍历数组异或后,相同的数字消除,而会剩下唯一的那个数字。
题目中是有两个不同的数字的,所以想法就是将数组拆分成分别含有唯一一个数字的两个数组,然后异或遍历两个数组后得到这两个不同的数字。