本文共 651 字，大约阅读时间需要 2 分钟。

双指针数法

给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。我们可以通过双指针技术来解决这个问题。

问题描述： 给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。数组中的每个元素只能使用一次。

算法思路： 我们可以使用双指针技术来解决这个问题。具体步骤如下：

示例： 输入：numbers = [2,7,11,15] 目标数：9

输出：[1，2]

详细步骤： 初始时，左指针指向索引0（元素2），右指针指向索引3（元素15）。

• 2 + 15 = 17 > 9，右指针向左移动到索引2（元素11）。
• 左指针继续向右移动到索引1（元素7）。
• 7 + 11 = 18 > 9，右指针继续向左移动到索引1（元素7）。
• 左指针和右指针现在都指向索引1，这意味着找到了两个数：7和7。但是由于数组中不能重复使用相同的元素，我们需要重新调整指针。

最终，我们发现索引1（元素7）和索引2（元素11）满足条件，7 + 11 = 18 > 9。因此，我们需要继续寻找下一个可能的组合。

通过上述步骤，我们最终找到索引1和索引2的元素，它们的和等于目标数。因此，返回索引数组 [1，2]。

注：索引数组的索引是从1开始计算的，而不是从0开始。

转载地址：http://gxwzz.baihongyu.com/