Find Missing Number From Series with java

View: 354    Dowload: 0   Comment: 0   Post by: hanhga   Category: Javascript   Fields: Other

This puzzle has been asked. In this java puzzle, you have a series of numbers start (e.g. 1….N) and exactly one number in this series is missing. You have to write a java program to find missing number from series.

Solution.

Surprisingly, solution of this puzzle is very simple only if you know it already.

1. Calculate `A = n (n+1)/2` where n is largest number in series 1…N.
2. Calculate B = Sum of all numbers in given series
3. Missing number = A – B

Let’s a write the solution in code.

```public class FindMissingNumber {
public static void main(String[] args) {
//10 is missing
int[] numbers = {1,2,3,4,5,6,7,8,9, 11,12};

int N = 12;
int idealSum = (N * (N + 1)) / 2;
int sum = calculateSum(numbers);

int missingNumber = idealSum - sum;
System.out.println(missingNumber);
}

private static int calculateSum(int[] numbers) {
int sum = 0;
for (int n : numbers) {
sum += n;
}
return sum;
}
}

Output:

10```

Solution in Java 8

Above code, though simple, can be reduced by many lines using new language features such as lambda in java 8. Let’s see how?

```import java.util.Arrays;

public class FindMissingNumber {
public static void main(String[] args) {
//10 is missing
int[] numbers = {1,2,3,4,5,6,7,8,9, 11,12};

int N = 12;
int idealSum = (N * (N + 1)) / 2;
int sum = Arrays.stream(numbers).sum();

int missingNumber = idealSum - sum;
System.out.println(missingNumber);
}
}

Output:

10```

Puzzles like these are simple to solve, but it is always useful to know the solution before it is asked in any interview.

Happy Learning !!

This puzzle has been asked. In this java puzzle, you have a series of numbers start (e.g. 1….N) and exactly one number in this series is missing. You have to write a java program to find missing number from series.

Posted on 17-08-2016

Comment:

To comment you must be logged in members.

Files with category

Category: Javascript     Fields: none

This is one the best starter for ReactJS. MiniYoutube as the name suggests is a youtube like website developed using reactJS and youtube API. This project actually let's you search , play and list youtube videos. Do check it out and start learning...

• AngularJS and REST API

Category: Javascript     Fields: Other

This is a tutorial for those interested in a quick introduction to AngularJS and REST API. We will build the familiar Periodic Table of the Elements found in every chemistry textbook, and allow the user to select a Chemical Element by clicking on...

• Collective Intelligence, Recommending Items Based on Similar Users' Taste

Category: Javascript     Fields: Other

Using Collaborative Filtering to find people who share tastes, and for making automatic recommendations based on things that other people like.

• Think Like a Bird for Better Parallel Programming

Category: Javascript     Fields: Other

Coding an application to run in parallel is hard, right? I mean, it must be hard or we’d see parallel programs everywhere. All we'd see are slick parallel apps that use every available core effortlessly. Instead multi-threaded apps are the exception...

• Getting Started with the Bing Search APIs

Category: Javascript     Fields: Other

Bing Search API is a set of REST interfaces that find web pages, news, images, videos, entities, related searches, spelling corrections, and more in response to queries from any programming language that can generate a web request. Applications that...

• Brief Introduction of SocketPro High Performance and Scalable Persistent Message Queue

Category: Javascript     Fields: Other

Continuous in-line request/result batching, real-time stream sending/processing, asynchronous data transferring and parallel computation for best performance and scalability

• Iteration Over Java Collections with High Performance

Category: Javascript     Fields: Other

Java developers usually deal with Collections such as ArrayList, HashSet, Java 8 come with lambda and streaming API helps us to easily work with Collections. In most cases, we work with few thousands of items and performance isn't a concern. But in...

• SR2JLIB - A Symbolic Regression Library for Java

Category: Javascript     Fields: Other

Grammar-Guided Genetic Programming library featuring: multi-threading, just-in-time compilation of individuals, dynamic class loading, and JNI interfacing with C/C++ code

File suggestion for you
• HTML-CSS template - 521 view People love naming things. And developers love acronyms. And thus here we are, finding ourselves with all of these CSS naming conventions and...

• Javascript - 354 view This puzzle has been asked. In this java puzzle, you have a series of numbers start (e.g. 1….N) and exactly one number in this series is missing. You...

• CorelDRAW Graphics - 817 view Combine (Ctrl + L): link object, the intersection of the objects will be created by the empty area.

• Codeigniter - 799 view I want that the typeahead list will show a list of names, and when I select one of the name to write the id value to a hidden field.

• HTML-CSS template - 1264 view capable of bending or being bent, able to be easily modified to respond to altered circumstances or conditions.

File suggestion for you
• HTML-CSS template - 521 view People love naming things. And developers love acronyms. And thus here we are, finding ourselves with all of these CSS naming conventions and...

• Javascript - 354 view This puzzle has been asked. In this java puzzle, you have a series of numbers start (e.g. 1….N) and exactly one number in this series is missing. You...

• CorelDRAW Graphics - 817 view Combine (Ctrl + L): link object, the intersection of the objects will be created by the empty area.

• Codeigniter - 799 view I want that the typeahead list will show a list of names, and when I select one of the name to write the id value to a hidden field.

• HTML-CSS template - 1264 view capable of bending or being bent, able to be easily modified to respond to altered circumstances or conditions.

File suggestion for you
• HTML-CSS template - 521 view People love naming things. And developers love acronyms. And thus here we are, finding ourselves with all of these CSS naming conventions and...

• Javascript - 354 view This puzzle has been asked. In this java puzzle, you have a series of numbers start (e.g. 1….N) and exactly one number in this series is missing. You...

• CorelDRAW Graphics - 817 view Combine (Ctrl + L): link object, the intersection of the objects will be created by the empty area.

• Codeigniter - 799 view I want that the typeahead list will show a list of names, and when I select one of the name to write the id value to a hidden field.

• HTML-CSS template - 1264 view capable of bending or being bent, able to be easily modified to respond to altered circumstances or conditions.

File suggestion for you
• HTML-CSS template - 521 view People love naming things. And developers love acronyms. And thus here we are, finding ourselves with all of these CSS naming conventions and...

• Javascript - 354 view This puzzle has been asked. In this java puzzle, you have a series of numbers start (e.g. 1….N) and exactly one number in this series is missing. You...

• CorelDRAW Graphics - 817 view Combine (Ctrl + L): link object, the intersection of the objects will be created by the empty area.

• Codeigniter - 799 view I want that the typeahead list will show a list of names, and when I select one of the name to write the id value to a hidden field.

• HTML-CSS template - 1264 view capable of bending or being bent, able to be easily modified to respond to altered circumstances or conditions.

Mega tags
Mega tags
Mega tags
Mega tags
• Javascript - 238 view Bing Search API is a set of REST interfaces that find web pages, news,...

• HTML-CSS template - 408 view Pinkrio is a strong and powerful XHTML/CSS template with a clean and...

• PostgreSQL - 1320 view In this article, I want to show some operations in both PostgreSQL &...

• Java mobile - 763 view If you missed the premiere of one of our virtual tech summits you'll...

• Mobile applications - 214 view In this tutorial we will try to create a Simple Image Viewer using...

• Embedded Systems - 1456 view Termie opens a serial port and logs data received to a window. It is...

• Javascript - 448 view I have tried to collect some top spring core interview questionswhich...

• Javascript - 348 view So far in previous tutorials, we have learned about securing your...

• Javascript - 666 view Working with CSV files is not common, but it may be required at times...

• Development Tools - 829 view nteractive analysis is a cycle analysis procedure of assumption,...

• Javascript - 238 view Bing Search API is a set of REST interfaces that find web pages, news,...

• HTML-CSS template - 408 view Pinkrio is a strong and powerful XHTML/CSS template with a clean and...

• PostgreSQL - 1320 view In this article, I want to show some operations in both PostgreSQL &...

• Java mobile - 763 view If you missed the premiere of one of our virtual tech summits you'll...

• Mobile applications - 214 view In this tutorial we will try to create a Simple Image Viewer using...

• Embedded Systems - 1456 view Termie opens a serial port and logs data received to a window. It is...

• Javascript - 448 view I have tried to collect some top spring core interview questionswhich...

• Javascript - 348 view So far in previous tutorials, we have learned about securing your...

• Javascript - 666 view Working with CSV files is not common, but it may be required at times...

• Development Tools - 829 view nteractive analysis is a cycle analysis procedure of assumption,...

• Javascript - 238 view Bing Search API is a set of REST interfaces that find web pages, news,...

• HTML-CSS template - 408 view Pinkrio is a strong and powerful XHTML/CSS template with a clean and...

• PostgreSQL - 1320 view In this article, I want to show some operations in both PostgreSQL &...

• Java mobile - 763 view If you missed the premiere of one of our virtual tech summits you'll...

• Mobile applications - 214 view In this tutorial we will try to create a Simple Image Viewer using...

• Embedded Systems - 1456 view Termie opens a serial port and logs data received to a window. It is...

• Javascript - 448 view I have tried to collect some top spring core interview questionswhich...

• Javascript - 348 view So far in previous tutorials, we have learned about securing your...

• Javascript - 666 view Working with CSV files is not common, but it may be required at times...

• Development Tools - 829 view nteractive analysis is a cycle analysis procedure of assumption,...

• Javascript - 238 view Bing Search API is a set of REST interfaces that find web pages, news,...

• HTML-CSS template - 408 view Pinkrio is a strong and powerful XHTML/CSS template with a clean and...

• PostgreSQL - 1320 view In this article, I want to show some operations in both PostgreSQL &...

• Java mobile - 763 view If you missed the premiere of one of our virtual tech summits you'll...

• Mobile applications - 214 view In this tutorial we will try to create a Simple Image Viewer using...

• Embedded Systems - 1456 view Termie opens a serial port and logs data received to a window. It is...

• Javascript - 448 view I have tried to collect some top spring core interview questionswhich...

• Javascript - 348 view So far in previous tutorials, we have learned about securing your...

• Javascript - 666 view Working with CSV files is not common, but it may be required at times...

• Development Tools - 829 view nteractive analysis is a cycle analysis procedure of assumption,...