关注
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
相关推荐
04-30 17:27
开封大学 区块链 点赞 评论 收藏
分享

点赞 评论 收藏
分享
04-30 12:26
电子科技大学 Java 
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 国企还是互联网,你怎么选? #
122646次浏览 947人参与
# 找工作,行业重要还是岗位重要? #
8469次浏览 105人参与
# 五一之后,实习真的很难找吗? #
47179次浏览 340人参与
# 盲审过后你想做什么? #
13018次浏览 117人参与
# 应届生进小公司有什么影响吗 #
67244次浏览 984人参与
# 外包能不能当跳板? #
22343次浏览 192人参与
# 25届秋招公司红黑榜 #
257366次浏览 1083人参与
# 租房找室友 #
13598次浏览 98人参与
# 小厂实习有必要去吗 #
42374次浏览 260人参与
# 领导秒批的请假话术 #
10216次浏览 76人参与
# 蚂蚁集团工作体验 #
10832次浏览 70人参与
# 设计人如何选offer #
98600次浏览 690人参与
# 五一假期,你打算“躺”还是“卷”? #
34044次浏览 457人参与
# 考研可以缓解求职焦虑吗 #
21653次浏览 255人参与
# 如果校招重来我最想改变的是 #
245354次浏览 2781人参与
# 面试等了一周没回复,还有戏吗 #
116026次浏览 1078人参与
# 一句话证明你在找工作 #
292062次浏览 2401人参与
# 大疆的机械笔试比去年难吗 #
69726次浏览 603人参与
# 找工作前vs找工作后的心路变化 #
7249次浏览 64人参与
# 潍柴工作体验 #
17041次浏览 17人参与