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

Leetcode Problem 268. Missing Number

268. Missing Number

Leetcode Solutions

Approach # Gauss' Formula

  1. Calculate the expected sum of all numbers from 0 to n using Gauss' Formula: expected_sum = n * (n + 1) / 2.
  2. Calculate the actual sum of numbers in the nums array: actual_sum = sum(nums).
  3. The missing number is the difference between the expected sum and the actual sum: missing_number = expected_sum - actual_sum.
  4. Return the missing number.
UML Thumbnail

Approach # HashSet

Ask Question

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

Suggested Answer

Answer
Full Screen
Copy Answer Code
Loading...