Find a Missing Number From a Sequence of Consecutive Numbers

Objective: You have been asked to write an algorithm to Find a Missing Number From a Sequence of Consecutive Numbers

Input:  Array, arrA[] with a missing number and Range

Output: missing number

Approach:

• The approach is very simple, Add all the given numbers say S
• Calculate the sum of N numbers by formula n(n+1)/2, say N
• Find missing number m = N-S

Example : suppose array given is  {1,2,3,4,5,6,8,9,10} and range is 10.

So N will be sum of 1 to 10  = 10(10+1)/2 = 55

S will be the sum of all the array elements which is = 48

So missing number will be = 55-48 = 7

Run This Code

Code:

Also Read:

- Sort an Array - odd numbers appear first in ascending order followed by the even numbers in descending order. Medium
- Java program to find the largest element in array Beginner
- Check if array contains all unique or distinct numbers. Beginner
- Maximum Consecutive Ones in a given array Beginner
- Find Third Smallest elements in a given array Beginner
- Find the element which appears maximum number of times in the array. Medium
- Find the last non repeating character in a given string. Beginner
- Converting to Non-Decreasing Array with One Change Medium