题目链接

关键词

解析

• 解法一：

异或，两个相同的数，异或后，结果为0

• 解法二：

二分，因为除了目标数，其他数都是成对出现的，且数组有序 可以发现，正常情况下，数对的第一个数，其数组下标是偶数，第二个数，下标是奇数 但如果，在其前面单独插入了一个数，就会导致后面错误，使得数对的第一个数，其数组下标是奇数，第二个数，下标是偶数 由此，可以用该性质来作为二分的依据

代码

• 解法一：

• 解法二：