added 136.

Author: pezy

.gitmodules

@@ -1,3 +1,3 @@
 [submodule "Catch"]
 	path = Catch
-	url = https://github.com/philsquared/Catch
+	url = https://github.com/catchorg/Catch2

136. Two Sum/README.md

@@ -0,0 +1,14 @@
+# 思路(C++)
+
+好久没登录 LeetCode, 今天一登录，发现 No. 1 的题目都没做。惭愧，而且还是个 Easy 的。
+于是决定顺手解决了。
+
+另外，LeetCode 现在有 711 道题了，当初我按照从易到难排序也逐步有些过时了。早知道还不如按照编号顺序来解题呢。这样一天容易一天难的，还挺好玩。
+
+----
+
+这道题有点像找配对。找到 `a`，找到 `b`，让 `a + b = target`。那么肯定得遍历，遍历的过程中，记录什么，成了思考的关键。
+
+既然是配对，那么 kv 结构是非常合适的，于是上了 Hash 表。让 key 就是要找的 `b`，让 value 记录 `a` 的 index，也就是结果需要的索引。
+
+这样思路就很简单明了了。

136. Two Sum/TEST.cc

@@ -0,0 +1,17 @@
+#define CATCH_CONFIG_MAIN
+#include "../Catch/single_include/catch.hpp"
+#include "solution.h"
+
+TEST_CASE("Two Sum", "twoSum")
+{
+    Solution s;
+
+    std::vector<int> v1{2, 7, 11, 15};
+    REQUIRE( (s.twoSum(v1, 9) == std::vector<int>{0, 1}) );
+
+    std::vector<int> v2{0, 4, 3, 0};
+    REQUIRE( (s.twoSum(v2, 0) == std::vector<int>{0, 3}) );
+
+    std::vector<int> v3{-3, 4, 3, 90};
+    REQUIRE( (s.twoSum(v3, 0) == std::vector<int>{0, 2}) );
+}

136. Two Sum/solution.h

@@ -0,0 +1,18 @@
+#include <vector>
+using std::vector;
+#include <unordered_map>
+using std::unordered_map;
+
+class Solution {
+public:
+    vector<int> twoSum(vector<int>& nums, int target) {
+        std::unordered_map<int, int> record;
+        for (int i = 0; i != nums.size(); ++i) {
+            auto found = record.find(nums[i]);
+            if (found != record.end())
+                return {found->second, i};
+            record.emplace(target - nums[i], i);
+        }
+        return {-1, -1};
+    }
+};

README.md

@@ -1,7 +1,7 @@
 LeetCode
 ========
 
-LeetCode solutions in C++ 11. (From Easy to Hard)
+LeetCode solutions in C++ 11 and Python.
 
 |NO.|Title|Solution|Add Date|Difficulty|
 |---|-----|--------|--------|----------|