Back to course home
0% completed
Solution: Find the Missing Number
Problem Statement
We are given an array containing n
distinct numbers taken from the range 0
to n
. Since the array has only n numbers out of the total n+1
numbers, find the missing number.
Example 1:
Input: [4, 0, 3, 1]
Output: 2
Example 2:
Input: [8, 3, 5, 2, 4, 6, 0, 1]
Output: 7
Constraints:
n == nums.length
- 1 <= n <= 10^4
0 <= nums[i] <= n
- All the numbers of
nums
are unique.
Solution
This problem follows the Cyclic Sort pattern
.....
.....
.....
Like the course? Get enrolled and start learning!