167. 两数之和 II - 输入有序数组 golang

原创于 2020-01-28 22:30:18 发布 · 183 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

LeetCode 专栏收录该内容

152 篇文章

订阅专栏

本文介绍了一种解决有序数组中寻找两个数使它们的和等于特定目标值的问题的算法。通过双指针技巧，从数组两端开始向中间逼近，实现了高效查找。此算法在LeetCode的Two Sum II - Input array is sorted问题中得到了应用。

Me

https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted/

func twoSum(numbers []int, target int) []int {
	i, j := 0, len(numbers)-1
	for i < j {
		if numbers[i] + numbers[j] < target{
			i++
		} else if numbers[i] + numbers[j] > target {
			j--
		} else {
			return []int{i+1, j+1}
		}
	}
}

官解

一样