j**********3
发帖数: 3211 | 1 貌似问过，，，
记得去年summer非常流行的题目，有人讨论过。。。
类似的题目有一族吧。。。
1. leetcode原题
2. miss的是2个？
3. 如果大数据怎么办
能来讨论讨论么？
我先说说我记忆中的方法：
hashmap走一遍，或者用int[]
还有个方法就是用bit vector。。。
还有leetcode上提到的single number I, II
还有呢？给点方法或者给点类似的题目? | j**********3
发帖数: 3211 | | i******s
发帖数: 301 | 3 你是说找最小positive integer那种？你提的算法都不对啊。。。扫两遍，第一遍交换
A[i]和A[A[i]-1](假设输入数组是int[] A)，直到没法交换就i++。第二遍从0扫到A.
length, 遇上A[i] != i+1就返回。什么hash, bit vector，看不懂。。。 | j**********3
发帖数: 3211 | 4 不是最小，就是miss了一个。。
【在 i******s 的大作中提到】
: 你是说找最小positive integer那种？你提的算法都不对啊。。。扫两遍，第一遍交换
: A[i]和A[A[i]-1](假设输入数组是int[] A)，直到没法交换就i++。第二遍从0扫到A.
: length, 遇上A[i] != i+1就返回。什么hash, bit vector，看不懂。。。
|
|
