15 Jun 2024•C++ / Python / TypeScript•Easy

Find All Numbers Disappeared in an Array

Collected C++, Python, TypeScript solutions for find all numbers disappeared in an array. Add a dedicated write-up later if you want deeper notes.

View original LeetCode question

auto-generated entry for Find All Numbers Disappeared in an Array. the solution files are available below.

solution files

C++ find-all-numbers-disappeared-in-an-array/synced-solution.cpp
Python find-all-numbers-disappeared-in-an-array/synced-solution.py
TypeScript find-all-numbers-disappeared-in-an-array/synced-solution.ts

Solution files

Python•find-all-numbers-disappeared-in-an-array/synced-solution.py

def findDisappearedNumbers(nums):
    for num in nums:
        index = abs(num) - class="syntax-number">1
        nums[index] = -abs(nums[index])

    result = []
    for i, num in enumerate(nums):
        if num > class="syntax-number">0:
            result.append(i + class="syntax-number">1)

    return result

C++•find-all-numbers-disappeared-in-an-array/synced-solution.cpp

class Solution {
public:
    vector<int> findDisappearedNumbers(vector<int>& nums) {
        for (int num : nums) {
            int index = abs(num) - class="syntax-number">1;
            nums[index] = -abs(nums[index]);
        }

        vector<int> result;
        for (int i = class="syntax-number">0; i < nums.size(); i++) {
            if (nums[i] > class="syntax-number">0) {
                result.push_back(i + class="syntax-number">1);
            }
        }

        return result;
    }
};

TypeScript•find-all-numbers-disappeared-in-an-array/synced-solution.ts

function findDisappearedNumbers(nums: number[]): number[] {
    for (const num of nums) {
        const index = Math.abs(num) - class="syntax-number">1;
        nums[index] = -Math.abs(nums[index]);
    }

    const result: number[] = [];
    for (let i = class="syntax-number">0; i < nums.length; i++) {
        if (nums[i] > class="syntax-number">0) {
            result.push(i + class="syntax-number">1);
        }
    }

    return result;
}