# Java Program to Find Missing Number in Array

Write a java program to find missing number in array. Given an array of n-1 integers and these integers are in the range of 1 to n. One of the integer is missing from an array. We have to write an efficient java code to find missing number from an array. An array does not contains any duplicates.

For example –

i) arr = { 1, 2, 3, 4, 6, 7} , Missing number : 5

ii) arr = {4, 5, 1, 2, 6}, Missing number : 3

## Algorithm to Find Missing Number in Array

i) First step is to calculate the sum of n natural numbers using formula
totalSum = n*(n+1)/2

ii) In next step, Add the numbers of an array and subtract it from the sum of numbers, we will get the missing number of an array.

We have discussed the algorithm to find missing number in array, Let’s write a java code to implement this solution.

Subscribe Our Tutorials

Java Program to Find Missing Number in Array

## Java Program to Find Missing Number in Array

The time complexity of this approach is O(n).

Sorting algorithms and their time complexities

Binary Search in Java