From 4876eefe38981a8a78ed8d66b831fc6dc3b9d8f7 Mon Sep 17 00:00:00 2001 From: loczek <30776250+loczek@users.noreply.github.com> Date: Wed, 28 Dec 2022 18:48:17 +0100 Subject: [PATCH] Create: 0448-find-all-numbers-disappeared-in-an-array --- ...8-find-all-numbers-disappeared-in-an-array.ts | 16 ++++++++++++++++ 1 file changed, 16 insertions(+) create mode 100644 typescript/0448-find-all-numbers-disappeared-in-an-array.ts diff --git a/typescript/0448-find-all-numbers-disappeared-in-an-array.ts b/typescript/0448-find-all-numbers-disappeared-in-an-array.ts new file mode 100644 index 000000000..fe9ff5420 --- /dev/null +++ b/typescript/0448-find-all-numbers-disappeared-in-an-array.ts @@ -0,0 +1,16 @@ +function findDisappearedNumbers(nums: number[]): number[] { + for (const n of nums) { + let i = Math.abs(n) - 1; + nums[i] = -1 * Math.abs(nums[i]); + } + + let res: number[] = []; + + for (let [i, n] of nums.entries()) { + if (n > 0) { + res.push(i + 1); + } + } + + return res; +}