aboutsummaryrefslogtreecommitdiff
path: root/two_sum_2.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'two_sum_2.cpp')
-rw-r--r--two_sum_2.cpp33
1 files changed, 0 insertions, 33 deletions
diff --git a/two_sum_2.cpp b/two_sum_2.cpp
deleted file mode 100644
index 55741ac..0000000
--- a/two_sum_2.cpp
+++ /dev/null
@@ -1,33 +0,0 @@
-#include "leetcode.h"
-#include <vector>
-
-class Solution {
-public:
- vector<int> twoSum(vector<int> &numbers, int target) {
- vector<int> ans;
- for (int i = 0; i < numbers.size(); i++) {
- int low = 0, high = numbers.size() - 1;
- while (low <= high) {
- int mid = low + (high - low) / 2;
- if (numbers[mid] == target - numbers[i]) {
- if (mid == i)
- low = mid + 1;
- else
- return {i + 1, mid + 1};
- } else if (numbers[mid] < target - numbers[i])
- low = mid + 1;
- else
- high = mid - 1;
- }
- }
- return ans;
- }
-};
-
-int main() {
- Solution obj;
- vector<int> numbers = {2, 7, 11, 15};
- int target = 9;
- // expected output: 1,2
- obj.twoSum(numbers, target);
-}