From dd27b09248e23074601df0b5670e0fd8edd73dae Mon Sep 17 00:00:00 2001
From: Liyucai <ext-yucai.li@noyaxe.com>
Date: Fri, 29 May 2015 01:12:50 +0800
Subject: [PATCH 1/3] Implement twoSum in java

---
 .gitgnore                            |  2 ++
 algorithms_java/twoSum/Solution.java | 47 ++++++++++++++++++++++++++++
 2 files changed, 49 insertions(+)
 create mode 100755 .gitgnore
 create mode 100755 algorithms_java/twoSum/Solution.java

diff --git a/.gitgnore b/.gitgnore
new file mode 100755
index 000000000..76f1271ef
--- /dev/null
+++ b/.gitgnore
@@ -0,0 +1,2 @@
+.class
+.pyc
diff --git a/algorithms_java/twoSum/Solution.java b/algorithms_java/twoSum/Solution.java
new file mode 100755
index 000000000..a2ee23801
--- /dev/null
+++ b/algorithms_java/twoSum/Solution.java
@@ -0,0 +1,47 @@
+// Source : https://oj.leetcode.com/problems/two-sum/
+// Author : ycli
+// Date   : 2015-05-29
+
+/**********************************************************************************
+*
+* Given an array of integers, find two numbers such that they add up to a specific target number.
+*
+* The function twoSum should return indices of the two numbers such that they add up to the target,
+* where index1 must be less than index2. Please note that your returned answers (both index1 and index2)
+* are not zero-based.
+*
+* You may assume that each input would have exactly one solution.
+*
+* Input: numbers={2, 7, 11, 15}, target=9
+* Output: index1=1, index2=2
+*
+*
+**********************************************************************************/
+package algorithms_java.twoSum;
+
+import java.lang.Integer;
+import java.util.Map;
+import java.util.HashMap;
+
+public class Solution {
+
+  public int[] twoSum(int[] nums, int target){
+    int result[] = new int[2];
+    Map<Integer, Integer> m = new HashMap<>();
+    for (int i = 0; i < nums.length ; i++) {
+      int key = target - nums[i];
+      if (m.containsKey(key)) {
+        result[0] = m.get(key) + 1;
+        result[1] = i + 1;
+        break;
+
+      }
+      else {
+        m.put(key, i);
+      }
+
+    }
+
+    return result;
+  }
+}

From 23d99060e7beeae015b032eb5e4d6174c6bcae1a Mon Sep 17 00:00:00 2001
From: Liyucai <ext-yucai.li@noyaxe.com>
Date: Fri, 29 May 2015 01:20:31 +0800
Subject: [PATCH 2/3] Add gitignore file

---
 .gitignore | 2 ++
 1 file changed, 2 insertions(+)
 create mode 100755 .gitignore

diff --git a/.gitignore b/.gitignore
new file mode 100755
index 000000000..76f1271ef
--- /dev/null
+++ b/.gitignore
@@ -0,0 +1,2 @@
+.class
+.pyc

From e8c8c469432377a8995a95bc2590428a4dda5b51 Mon Sep 17 00:00:00 2001
From: "yc.li" <Mengman@users.noreply.github.com>
Date: Fri, 29 May 2015 01:23:30 +0800
Subject: [PATCH 3/3] Delete .gitgnore

---
 .gitgnore | 2 --
 1 file changed, 2 deletions(-)
 delete mode 100755 .gitgnore

diff --git a/.gitgnore b/.gitgnore
deleted file mode 100755
index 76f1271ef..000000000
--- a/.gitgnore
+++ /dev/null
@@ -1,2 +0,0 @@
-.class
-.pyc