https://leetcode.cn/problems/shu-zu-zhong-shu-zi-chu-xian-de-ci-shu-lcof/ https://leetcode.cn/problems/shu-zu-zhong-shu-zi-chu-xian-de-ci-shu-ii-lcof/

Author: masx200

README.md

@@ -958,6 +958,10 @@ https://leetcode.cn/problems/merge-strings-alternately/
 
 https://leetcode.cn/problems/insert-interval/
 
+https://leetcode.cn/problems/shu-zu-zhong-shu-zi-chu-xian-de-ci-shu-lcof/
+
+https://leetcode.cn/problems/shu-zu-zhong-shu-zi-chu-xian-de-ci-shu-ii-lcof/
+
 #### 安装教程
 
 1. 安装`deno`

shu-zu-zhong-shu-zi-chu-xian-de-ci-shu-ii-lcof/index.ts

@@ -0,0 +1,11 @@
+import { counter } from "../substring-with-concatenation-of-all-words/counter.ts";
+
+function singleNumber(nums: number[]): number {
+    const cnt = counter(nums);
+
+    for (const [key, value] of cnt.entries()) {
+        if (value === 1) return key;
+    }
+    return nums[0];
+}
+export default singleNumber;

shu-zu-zhong-shu-zi-chu-xian-de-ci-shu-ii-lcof/test.ts

@@ -0,0 +1,23 @@
+import { assertEquals } from "../deps.ts";
+import singleNumber from "./index.ts";
+
+Deno.test("shu-zu-zhong-shu-zi-chu-xian-de-ci-shu-ii-lcof", () => {
+    const data = [
+        {
+            input: [3, 4, 3, 3],
+            output: 4,
+        },
+        {
+            input: [9, 1, 7, 9, 7, 9, 7],
+            output: 1,
+        },
+    ];
+
+    for (let i = 0; i < data.length; i++) {
+        const temp = data[i];
+        const output = temp.output;
+        const input = temp.input;
+        const res = singleNumber(input);
+        assertEquals(res, output);
+    }
+});

shu-zu-zhong-shu-zi-chu-xian-de-ci-shu-lcof/index.ts

@@ -0,0 +1,10 @@
+import { counter } from "../substring-with-concatenation-of-all-words/counter.ts";
+
+function singleNumbers(nums: number[]): number[] {
+    const cnt = counter(nums);
+
+    return Array.from(cnt)
+        .filter((e) => e[1] === 1)
+        .map((e) => e[0]);
+}
+export default singleNumbers;

shu-zu-zhong-shu-zi-chu-xian-de-ci-shu-lcof/test.ts

@@ -0,0 +1,16 @@
+import { assertEquals } from "https://deno.land/[email protected]/testing/asserts.ts";
+import singleNumbers from "./index.ts";
+Deno.test("shu-zu-zhong-shu-zi-chu-xian-de-ci-shu-lcof", () => {
+    const inputs = [
+        [4, 1, 4, 6],
+        [3, 2, 1, 3],
+    ];
+    const outputs = [
+        [1, 6],
+        [1, 2],
+    ];
+    assertEquals(
+        outputs.map((a) => new Set(a)),
+        inputs.map(singleNumbers).map((a) => new Set(a))
+    );
+});