From 3809b3369bae68b5aab8007c3d9512b9186fb9c9 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:30:21 +0800
Subject: [PATCH] 000-Two Sum

create 000 Two Sum C++ solution.
---
 000-Two Sum/solution.h | 16 ++++++++++++++++
 1 file changed, 16 insertions(+)
 create mode 100644 000-Two Sum/solution.h

diff --git a/000-Two Sum/solution.h b/000-Two Sum/solution.h
new file mode 100644
index 0000000..887b092
--- /dev/null
+++ b/000-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;  
+        }     
+    }
+};