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

相关推荐

12-15 14:16
门头沟学院 Java
回家当保安:发offer的时候会背调学信网,最好不要这样。 “27届 ”和“28届以下 ”公司招聘的预期是不一样的。
实习简历求拷打
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务