测试

Author: masx200

deno.lock

@@ -5,12 +5,12 @@ export default class TwoSum {
         this.#m.set(n, (this.#m.get(n) ?? 0) + 1);
     }
     find(n: number) {
-        for (const [a, cnt] of this.#m) {
+        for (const a of this.#m.keys()) {
             const b = n - a;
-            if (a > b) return false;
-            if (a === b) return cnt > 1;
-
-            if (this.#m.has(b)) return true;
+            if (this.#m.has(b)) {
+                if (a === b && (this.#m.get(b) ?? 0) < 2) continue;
+                return true;
+            }
         }
         return false;
     }

two-sum-iii-data-structure-design/index.ts

@@ -8,3 +8,19 @@ Deno.test("two-sum-iii-data-structure-design", () => {
     assertEquals(ts.find(4), true);
     assertEquals(ts.find(7), false);
 });
+Deno.test("two-sum-iii-data-structure-design", () => {
+    const ts = new TwoSum();
+    ts.add(3);
+    ts.add(1);
+    ts.add(2);
+    assertEquals(ts.find(3), true);
+    assertEquals(ts.find(6), false);
+});
+Deno.test("two-sum-iii-data-structure-design", () => {
+    const ts = new TwoSum();
+    ts.add(3);
+    ts.add(3);
+    ts.add(2);
+    assertEquals(ts.find(3), false);
+    assertEquals(ts.find(6), true);
+});