你将得到一个包含 N 个 64 位整数的数组,其中 N 可能非常大。你知道除了一个整数缺失和一个整数重复外,1..N 中的每个整数都出现一次。
编写一个线性时间算法,查找缺失和重复的数字。此外,您的算法应在小恒定空间内运行,并保持数组不变。
来源:http://maxschireson.com/2011/04/23/want-a-job-working-on-mongodb-your-first-online-interview-is-in-this-post/
编写一个线性时间算法,查找缺失和重复的数字。此外,您的算法应在小恒定空间内运行,并保持数组不变。
来源:http://maxschireson.com/2011/04/23/want-a-job-working-on-mongodb-your-first-online-interview-is-in-this-post/