- == 系统问题,暂停聊天功能。==
- 【征集】西西河的经济学,及清流措施,需要主动参与者,『稷下学宫』新认证方式,24年网站打算和努力目标
主题:求教大家一个算法问题 -- looklook
共:💬24 🌺10 新:
所谓算法,就是让你给出一种算法(说明是怎么解决这个问题的),一般涉及时间和空间效率。这个题要求的是时间上的效率。
退一步,排序之后再找是一种方法,但不是最优的方法。因为这个问题本身不需要排序,先排再找是画蛇添足。
hashset是个暗箱,它用的只能是一种较好的排序算法,有很大的适用性,但是针对具体问题,就不行了。而且,这不是解决算法问题的方法。
- 相关回复 上下关系8
🙂这个我也想过的,但是这个方法只限于整数 1 【子衿】 字108 2006-05-05 23:36:53
🙂的确,浮点数的情况比较麻烦,可能还是先排序快... 燕归来 字38 2006-05-06 09:57:52
🙂Use Hashset. 1 bigbug 字22 2006-05-05 12:23:29
🙂这是个algorithm问题,不能这样解决
🙂bigbug可能写得比较简单吧 1 【子衿】 字226 2006-05-05 13:13:21
🙂Implementation using HashSet. bigbug 字771 2006-05-05 22:33:20
🙂hash是对的。 但是, 你的contains()如何最快实现呢! 萝卜酒 字0 2006-05-06 01:12:11
🙂There are always two solutions for the classic issue. bigbug 字263 2006-05-07 16:20:38