From 6dad93036014179071cb220d736805efa9a8a089 Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?=E5=94=90=E6=A0=91=E6=A3=AE?= <14021051@buaa.edu.cn>
Date: Sun, 15 Jul 2018 20:57:01 +0800
Subject: [PATCH] add 001-Two Sum

---
 001-Two Sum/README.md  |  4 ++++
 001-Two Sum/solution.h | 16 ++++++++++++++++
 2 files changed, 20 insertions(+)
 create mode 100644 001-Two Sum/README.md
 create mode 100644 001-Two Sum/solution.h

diff --git a/001-Two Sum/README.md b/001-Two Sum/README.md
new file mode 100644
index 0000000..4031d5b
--- /dev/null
+++ b/001-Two Sum/README.md	
@@ -0,0 +1,4 @@
+LeetCode第一个题
+
+# C++
+刚开始用暴力匹配，后来看了答案恍然大悟，hash会快很多
diff --git a/001-Two Sum/solution.h b/001-Two Sum/solution.h
new file mode 100644
index 0000000..887b092
--- /dev/null
+++ b/001-Two Sum/solution.h	
@@ -0,0 +1,16 @@
+class Solution {
+public:
+    vector<int> twoSum(vector<int>& nums, int target) {
+        map<int, int>mp;
+        vector<int>ans;
+        int len = nums.size();
+        for(int i = 0; i < len; i++){
+            if( mp.find(target - nums[i]) != mp.end()){
+                ans.push_back(mp[target - nums[i]]);
+                ans.push_back(i);
+                return ans;
+            }
+            mp[nums[i]] = i;  
+        }     
+    }
+};