关注
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
牛客热帖
更多
正在热议
更多
# 你感受到金三银四了嘛? #
78650次浏览 656人参与
# 你上一次加班是什么时候? #
137670次浏览 758人参与
# 虽然0面试,但今天___,夸夸自己 #
10078次浏览 189人参与
# 2025秋招体验点评 #
99889次浏览 753人参与
# 春招 / 实习投递,你最焦虑的一件事 #
56961次浏览 1101人参与
# 滴滴笔试 #
34720次浏览 192人参与
# 美团笔试 #
701395次浏览 4664人参与
# AI岗位暴涨12倍,你会转AI赛道吗? #
5943次浏览 114人参与
# 米哈游笔试 #
556129次浏览 1102人参与
# 金三银四,你的春招进行到哪个阶段了? #
18773次浏览 255人参与
# 今天你投了哪些公司? #
167209次浏览 2930人参与
# 27届实习投递记录 #
1100次浏览 24人参与
# vivo笔试 #
13209次浏览 123人参与
# 小米编程考试 #
32123次浏览 151人参与
# 文科生还参加今年的春招吗 #
13778次浏览 100人参与
# 字节7000实习来了,你投了吗? #
5125次浏览 25人参与
# 职场上哪些行为很加分? #
337137次浏览 3719人参与
# AI项目实战 #
7408次浏览 357人参与
# 你遇到过哪些神仙同事 #
133858次浏览 763人参与
# 实习学不到东西正常吗? #
8693次浏览 186人参与
