真仙忆梦
2016-08-28 22:36 Java
关注
用hash就可以，先遍历放入hash，然后在判断。或者可以利用hash的思想，应该还要快一点。
求数组里最大和最小的，然后用s减去最大，最小。得到min，max。这两个减一下就是可以作为hash表的长度，做一个和hash差不多的数组T，然后遍历L，如果在最大和最小之间，就可以放到T里面，T的下标就是
L[i]-s+min 这样遍历完了之后就把L满足条件的都放到T里了，在遍历一次，看相加是否为s就好了
查看原帖
点赞 评论
相关推荐
投递阿里巴巴等公司7个岗位 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你小心翼翼的闯过多大的祸？ #
3378次浏览 67人参与
# 找不到实习会影响秋招吗 #
1399513次浏览 13634人参与
# 实习没事做是福还是祸？ #
3552次浏览 61人参与
# 重来一次，你会对开始求职的自己说 #
841次浏览 19人参与
# 2025年终总结 #
133043次浏览 2278人参与
# 考研人，我有话说 #
156518次浏览 1211人参与
# 哪些公司笔/面试难度大？ #
7046次浏览 32人参与
# 实习简历求拷打 #
23354次浏览 247人参与
# 你觉得现在还能进互联网吗？ #
29928次浏览 201人参与
# 携程工作体验 #
18924次浏览 66人参与
# 大厂VS公务员你怎么选 #
69107次浏览 638人参与
# 扒一扒那些奇葩实习经历 #
140128次浏览 1149人参与
# 找不到好工作选择GAP真的丢人吗 #
93646次浏览 1007人参与
# 那些我实习了才知道的事 #
252993次浏览 1784人参与
# 非技术投递记录 #
672817次浏览 6820人参与
# 机械求职避坑tips #
81035次浏览 531人参与
# 投格力的你，拿到offer了吗？ #
154756次浏览 829人参与
# 第一份工作能做外包吗？ #
93998次浏览 599人参与
# 作业帮求职进展汇总 #
85298次浏览 559人参与
# 秋招遇到的奇葩面试题 #
101232次浏览 416人参与