From dc1f0c4c0096013799416664894c5194dc7e1f52 Mon Sep 17 00:00:00 2001 From: Yuqian Yang Date: Fri, 28 Feb 2025 23:13:39 +0800 Subject: chore(store): move everything to store. --- store/works/solutions/leetcode/cpp/167.cpp | 28 ++++++++++++++++++++++++++++ 1 file changed, 28 insertions(+) create mode 100644 store/works/solutions/leetcode/cpp/167.cpp (limited to 'store/works/solutions/leetcode/cpp/167.cpp') diff --git a/store/works/solutions/leetcode/cpp/167.cpp b/store/works/solutions/leetcode/cpp/167.cpp new file mode 100644 index 0000000..05317b4 --- /dev/null +++ b/store/works/solutions/leetcode/cpp/167.cpp @@ -0,0 +1,28 @@ +#include + +using std::vector; + +class Solution +{ +public: + vector twoSum(vector &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