关注
twoSum原题的测试集是一种输入只有一个答案(题干告诉的条件),这里这个要考虑重复。
```Java
public long countPairs(ArrayList<Integer> A, int n, int sum) {
long count = 0;
HashMap<Integer, Integer> hashMap = new HashMap<>();
for (int i = 0; i < n; i++) {
if (hashMap.containsKey(sum - A.get(i))) {
count += hashMap.get(sum - A.get(i));
}
if (hashMap.containsKey(A.get(i))) {
hashMap.put(A.get(i), hashMap.get(A.get(i)) + 1);
} else {
hashMap.put(A.get(i), 1);
}
}
return count;
}
```
查看原帖
2 12
相关推荐

点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 面试被问“你的缺点是什么?”怎么答 #
5395次浏览 87人参与
# 租房找室友 #
7855次浏览 53人参与
# 水滴春招 #
14955次浏览 170人参与
# 25届秋招公司红黑榜 #
238137次浏览 988人参与
# 入职第四天,心情怎么样 #
11000次浏览 57人参与
# 简历无回复,你会继续海投还是优化再投? #
48535次浏览 560人参与
# 机械人选offer,最看重什么? #
69059次浏览 449人参与
# 牛友们的论文几号送审 #
16003次浏览 500人参与
# 软开人,你觉得应届生多少薪资才算合理? #
81338次浏览 496人参与
# 国企还是互联网,你怎么选? #
109116次浏览 852人参与
# 22届毕业,是读研还是拿外包offer先苟着 #
4640次浏览 27人参与
# 机械人,你的秋招第一份简历被谁挂了 #
125792次浏览 1925人参与
# 总结:哪家公司面试体验感最差 #
33256次浏览 169人参与
# 职场新人生存指南 #
198884次浏览 5499人参与
# 安利/避雷我的专业 #
62078次浏览 481人参与
# 读研or工作,哪个性价比更高? #
26037次浏览 356人参与
# 听劝,这个公司值得去吗 #
382311次浏览 1515人参与
# 参加完秋招的机械人,还参加春招吗? #
26709次浏览 275人参与
# 你觉得早上几点上班合适? #
61659次浏览 256人参与
# 如果重来一次你还会读研吗 #
155661次浏览 1705人参与
# 你们的毕业论文什么进度了 #
900530次浏览 8944人参与