268. Missing Number

Today, I solved the Missing number.

Description:

https://leetcode.com/problems/missing-number/

 

In this question, we are asked to find missing number in nums.

Solution:

In this method, we are gonna subtract sum of nums from sum of every number of n.

 

For example 2:

The length of nums: 2

Range: [0, 2]

 

sum([0, 1, 2]) - sum([0, 1] = 2

 

Space Complexity: O(1)

Time Complexity: O(n)