bugfree Icon
interview-course
interview-course
interview-course
interview-course
interview-course
interview-course
interview-course
interview-course

Leetcode Problem 448. Find All Numbers Disappeared in an Array

448. Find All Numbers Disappeared in an Array

Leetcode Solutions

O() Space InPlace Modification Solution

  1. Iterate over each element in the input array nums.
  2. For each element nums[i], compute the index index = abs(nums[i]) - 1 (to account for 0-based indexing).
  3. If nums[index] is positive, negate it to mark that the number index + 1 has been seen.
  4. After processing all elements, iterate over the array again.
  5. For each index i, if nums[i] is positive, it means the number i + 1 was not seen, so add i + 1 to the result list.
  6. Return the result list containing all missing numbers.
UML Thumbnail

Using Hash Set to Track Missing Numbers

Ask Question

Programming Language
image/screenshot of info(optional)
Full Screen
Loading...

Suggested Answer

Answer
Full Screen
Copy Answer Code
Loading...
bugfree Icon
OR