用hash就可以,先遍历放入hash,然后在判断。或者可以利用hash的思想,应该还要快一点。 求数组里最大和最小的,然后用s减去最大,最小。得到min,max。这两个减一下就是可以作为hash表的长度,做一个和hash差不多的数组T,然后遍历L,如果在最大和最小之间,就可以放到T里面,T的下标就是 L[i]-s+min 这样遍历完了之后就把L满足条件的都放到T里了,在遍历一次,看相加是否为s就好了
点赞 评论

相关推荐

牛至超人:哈工大已经很棒了,不需要加括号了,然后咋没有实习经历呢?火速趁寒假整一段实习,导师不让就狠狠肘击
投了多少份简历才上岸
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务