1、求一个数组中只出现一次的数字异或
2、缺失的第一个正数41
给定一个未排序的整数数组,找出其中没有出现的最小的正整数。
3、缺失数字286
给定一个包含 0, 1, 2, ..., n 中 n 个数的序列,找出 0 .. n 中没有出现在序列中的那个数。
4、寻找重复数287
给定一个包含 n + 1 个整数的数组 nums,其数字都在 1 到 n 之间(包括 1 和 n),可知至少存在一个重复的整数。假设只有一个重复的整数,找出这个重复的数。
5、找数组中没有出现的数442
给定一个整数数组 a,其中1 ≤ a[i] ≤ n (n为数组长度), 其中有些元素出现两次而其他元素出现一次。
找到所有出现两次的元素。
你可以不用到任何额外空间并在O(n)时间复杂度内解决这个问题吗?
这个只需要考虑出现或者没有出现,不需要在意几次,如果重复出现,直接忽略掉即可。
数组中重复出现的数(eg:找重复出现两次的数,原地哈希。只要发现值的符号发生了改变,就进栈,或者输出,不需要再一次改变符号,否则会和没有出现的都是正数产生冲突。)