i******e
发帖数: 273 | 1 If you have numbers in a 10,000 item array that range from 1 to 1 million,
and there is one duplicate. How do you find the duplicate with the simplest
algorithm?
这题除了用hashtable和bitmap以外还有更好的方法吗？ 谢谢 |
C***U
发帖数: 2406 | 2 排序算法呗。空间省了，时间多了。
simplest
【在 i******e 的大作中提到】
: If you have numbers in a 10,000 item array that range from 1 to 1 million,
: and there is one duplicate. How do you find the duplicate with the simplest
: algorithm?
: 这题除了用hashtable和bitmap以外还有更好的方法吗？ 谢谢
|
i******e
发帖数: 273 | 3 bucket sort? 数组元素分布范围很大呀 1 ~ 1M.
【在 C***U 的大作中提到】
: 排序算法呗。空间省了，时间多了。
:
: simplest
|
K********m
发帖数: 31 | 4 基数排序
【在 i******e 的大作中提到】
: bucket sort? 数组元素分布范围很大呀 1 ~ 1M.
|
C***U
发帖数: 2406 | 5 bucket sort还不如用bitmap.两个思想一样的。用的空间更多。
【在 i******e 的大作中提到】
: bucket sort? 数组元素分布范围很大呀 1 ~ 1M.
|
