Skip to main content

Missing Number

Given an array nums containing n distinct numbers in the range [0, n], return the only number in the range that is missing from the array.

Problems44 / 152
Sign in

Missing Number

EASYArrayMath

Given an array nums containing n distinct numbers in the range [0, n], return the only number in the range that is missing from the array.

Example 1

Input:  nums = [3,0,1]
Output: 2

Example 2

Input:  nums = [0,1]
Output: 2
Show hint

Calculate expected sum (n*(n+1)/2) and subtract actual sum. Or use XOR: XOR all numbers from 0 to n with all numbers in array.

Draft saves automatically

Loading editor...

Submit also runs hidden tests
nums =
[3,0,1]
Expected
2
Run with your own input (JSON)