From 649f837638019f436eeaa4dc8c857598d322c094 Mon Sep 17 00:00:00 2001
From: crupest <crupest@outlook.com>
Date: Mon, 11 May 2020 23:42:04 +0800
Subject: import(solutions): Add problem 167 .

---
 works/solutions/cpp/167.cpp | 28 ++++++++++++++++++++++++++++
 1 file changed, 28 insertions(+)
 create mode 100644 works/solutions/cpp/167.cpp

(limited to 'works/solutions/cpp')

diff --git a/works/solutions/cpp/167.cpp b/works/solutions/cpp/167.cpp
new file mode 100644
index 0000000..05317b4
--- /dev/null
+++ b/works/solutions/cpp/167.cpp
@@ -0,0 +1,28 @@
+#include <vector>
+
+using std::vector;
+
+class Solution
+{
+public:
+    vector<int> twoSum(vector<int> &numbers, int target)
+    {
+        int left = 0, right = numbers.size() - 1;
+        while (true)
+        {
+            const auto sum = numbers[left] + numbers[right];
+            if (sum < target)
+            {
+                left++;
+            }
+            else if (sum > target)
+            {
+                right--;
+            }
+            else
+            {
+                return {left + 1, right + 1};
+            }
+        }
+    }
+};
-- 
cgit v1.2.3