From 9f98d6546268d4e0a638832c422ca4d138de1091 Mon Sep 17 00:00:00 2001
From: Rohit Bhoompally <bhoomprt@mail.uc.edu>
Date: Tue, 30 Sep 2014 00:38:01 -0400
Subject: [PATCH] Integer difference solution JAVA.

---
 solutions/java/IntegerDifference.java | 28 +++++++++++++++++++++++++++
 1 file changed, 28 insertions(+)
 create mode 100644 solutions/java/IntegerDifference.java

diff --git a/solutions/java/IntegerDifference.java b/solutions/java/IntegerDifference.java
new file mode 100644
index 0000000..94f8aec
--- /dev/null
+++ b/solutions/java/IntegerDifference.java
@@ -0,0 +1,28 @@
+import java.util.HashMap;
+
+public class IntegerDifference {
+	public static void main(String[] args) {
+		IntegerDifference id = new IntegerDifference();
+		int[] input = { 1, 1, 3, 3 };
+		int diff = 2;
+		System.out.print(id.getNumberOfElements(input, diff));
+	}
+
+	public int getNumberOfElements(int[] input, int diff) {
+		int numberOfElements = 0;
+		HashMap<Integer, Integer> sums = new HashMap<Integer, Integer>();
+		for (int i = 0; i < input.length; i++) {
+			int sum = diff + input[i];
+			if (sums.containsKey(sum))
+				sums.put(sum, sums.get(sum) + 1);
+			else
+				sums.put(sum, 1);
+		}
+		for (int i = 0; i < input.length; i++) {
+			if (sums.containsKey(input[i])) {
+				numberOfElements += sums.get(input[i]);
+			}
+		}
+		return numberOfElements;
+	}
+}
\ No newline at end of file