一位不愿透露姓氏的蒲先森

分类

题解(4)

/ 注册

全部文章（共1篇）

排序＋异或

思路：先将数组进行排序，让相同的数全都相邻。然后在依次进行异或。若异或结果为0，则指针加2以跳过相同的数。若异或结果为1，则找到了只出现一次的数，且一定是两个参与异或的数字中的第一个数，然后指针只需加1以跳过只出现一次的数；特例；当只出现一次的数在排序后的数组末尾时，两个参与异或的数字中的第二个数...

异或

2020-05-07

0 724