From 62ed89abccdfb6a565e6c50f518ac68424310e5e Mon Sep 17 00:00:00 2001 From: kanna5 Date: Tue, 9 Dec 2025 15:26:52 +0900 Subject: [PATCH] impl: q150 --- solutions/q150/solution.go | 24 ++++++++++++++++++++++++ 1 file changed, 24 insertions(+) create mode 100644 solutions/q150/solution.go diff --git a/solutions/q150/solution.go b/solutions/q150/solution.go new file mode 100644 index 0000000..6eeeb7f --- /dev/null +++ b/solutions/q150/solution.go @@ -0,0 +1,24 @@ +package q150 + +func twoSum(numbers []int, target int) []int { + l, r := 0, len(numbers)-1 + + for l < r { + for numbers[r]+numbers[l] > target { + r-- + } + if numbers[r]+numbers[l] == target { + return []int{l + 1, r + 1} + } + + for numbers[r]+numbers[l] < target { + l++ + } + if numbers[r]+numbers[l] == target { + return []int{l + 1, r + 1} + } + } + return []int{} // impossible +} + +var _ = twoSum