Can You Detect the Missing Numbers? (LeetCode 448: Find All Numbers Disappeared in an Array)

[@davidcalloway9062]

This was way cooler than the way that first came to mind!

[@CodeWithZi]

Thanks for your supportive comment!

[@KarthikB-gy3oq]

Use cyclic sort

[@davidcalloway9062]

Also while watching it occurs to me that you could reuse the original array to write the missing numbers to by keeping an index of the next available position as you go through checking for positive numbers. In Go for example this would avoid additional allocation and potentially resizing the slice.

[@CodeWithZi]

Awesome approach! it can indeed optimize the memory usage