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.
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.
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.
Sign in to submit, save progress and mark problems as solved. You can still run your code.
Loading editor...
nums =
[3,0,1]
Expected
2