摘要： 题目背景：对于一个无序数组，进行插入、删除、查找的操作 1. 插入：因为不需要考虑顺序，所以直接在尾部插入，注意判断当前数组大小和数组容量，时间复杂度O(1)； 2. 删除：先线性查定位这个元素，然后删除，后面的元素依次向前移动，时间复杂度O(n)； 3. 查找：线性查找，时间复杂度O(n)； 阅读全文

摘要： 题目要求：查找数组中仅出现一次的元素，其余的元素出现两次，要求线性时间复杂度和常数额外空间开销 1. 求和法 （1） 去重 （2） 求去重后的2倍和 （3） 用（2）的结果减去当前数组全部元素和 2. 异或XOR法（相异为1，相同为0） 异或的一些性质： （1）一个数与自身异或奇数次，结果还是自身； 阅读全文