logo
  • Programming
  • Testing
  • AI
  • Devops
  • Data Science
  • Design
  • Blogs
  • Crypto Tools
  • Dev Feed
  • Login
Story
Follow @devglan

Write a Java Program to Find missing Number in an Array

author-image   By Dhiraj Ray,   15 February, 2020 7K

This program is about finding the missing number from an array of length N-1 containing elements from 1 to N in Java. The trick to find the missing number is using the mathematical formula of Sum of Series to find the sum of N numbers and then subtract it from the sum of all the numbers of any given array.

Program Description

Assume, you have a number N(e.g. 9) and an array containing numbers from 1 to N-1 (e.g 1 - 8), meaning there is any random number missing in tha array between 1 to 9. Now, you need to write a Java program to find that missing number from the array.

Below is the sample program:

package com.devglan;

import java.util.Arrays;

public class FindMissingNumber {

    public static int calculateSumOfNNumbers(int n){
        return (n * (n + 1))/2;
    }

    public static int calculateSum(int [] array){
        return Arrays.stream(array).sum();
    }

    public static void main(String [] args){
        int n = 9;
        int[] numbers = {1, 2, 4, 9, 7, 8, 5, 6};

        int nNumberSum = FindMissingNumber.calculateSumOfNNumbers(n);
        int sumOfArray = calculateSum(numbers);

        int missingNumber = nNumberSum - sumOfArray;
        System.out.println(String.format("The missing number is: %s", missingNumber));

    }
}

Explanation

Click to Suggest Your Own Explanation

The method calculateSumOfNNumbers() find the sum of any natural number. The method calculateSum() calculates the sum of any given array. It uses Java 8 Stream operation to perform the sum.

In the main method, first we calculated the sum of N natural number and then calculated the sum of all the numbers in the given array. The difference between these two summation will give the missing number.

Other Similar Java Programs:

1 Java Program to test if given number is Armstrong or not
2 Java Program to test if a given number is Fibonacci or not
3 java program to find distinct word list from a file
4 Java program to find duplicate character from a string
5 Java Program to find middle index of array where both ends sum is equal
6 Java Program to find line with max character length in descending order in Java
7 Java Program to find max two numbers in an array
8 Java program to find max repeated words from a file
9 Java program to find sum of prime numbers
10 Java program to reverse a given number
11 Java program to find permutations of a given string
12 Java program to reverse a given string
13 Java program to find factorial of a given number
14 Java Program for Binary Search
15 Java Program to Add Two 2D Matrix
16 3 Ways to Check if Given Words are Anagram or not
17 Java Program to Find LCM of a Two Given Number
18 Check Given String is Rotation of Another String
19 Java Program To Check If A Given Number is A Perfect Number
20 Remove Common Characters From Given Strings
21 Find Second Largest Number in Array
22 Java Program To Find the Longest Palindrome Present in a String
23 Java Program to Reverse an Array in Place Without Using Any Second Array
24 Java Program to Print 1 To 10 Without Using Loop
25 Write a Java Program to Compare Files in Java
26 Java Program to Find First non Repeated Character in a String
27 Write a Java Program to Find Union and Intersection of Arrays in Java
28 Writing a Java program to rotate an array by d elements.
29 Write a Java program to rotate a matrix
30 Write a Java program to find the largest sum of the contiguous subarray in a given Array

If You Appreciate This, You Can Consider:

  • Share this article on social media or with your teammates.

Suggest Explanation

The suggestion has been saved for review.Thanks for your effort.

{{errorMessage}}

Vertex

Devglan is one stop platform for all
programming tutorials and courses.

About Us

  • About Us
  • Contact Us
  • Submission Criteria
  • Privacy Policy

Quick Links

  • Home
  • Login / Join
  • Submit Your Story
  • Donate

Contact Us

Dhiraj
dhiraj@devglan.com

© 2021 Devglan. All rights reserved.