https://leetcode.cn/problems/pairs-with-sum-lcci/

Author: masx200

README.md

@@ -10,6 +10,8 @@ leetcode 测试
 
 ##### 包含的内容如下
 
+https://leetcode.cn/problems/pairs-with-sum-lcci/
+
 https://leetcode.cn/problems/count-number-of-bad-pairs/
 
 https://leetcode.cn/problems/number-of-good-pairs

pairs-with-sum-lcci/index.ts

@@ -0,0 +1,17 @@
+function pairSums(nums: number[], target: number): number[][] {
+    const res: number[][] = [];
+    const map = new Map<number, number>();
+    for (const num of nums) {
+        const key = target - num;
+        const value = map.get(key);
+
+        if (map.has(key) && Number(value) > 0) {
+            res.push([key, num]);
+            map.set(key, (map.get(key) ?? 0) - 1);
+        } else {
+            map.set(num, (map.get(num) ?? 0) + 1);
+        }
+    }
+    return res;
+}
+export default pairSums;