剑指 Offer——和为 S 的两个数字

1. 题目 2. 解答 由于数组是已经排好序的，我们可以定义两个指针，第一个指针指向第一个元素，第二个指针指向最后一个元素，然后求出这两个元素的和，与目标和进行比较。若小于目标和，第一个指针向前移动；若大于目标和，第二个指针向后移动。 若等于目标和，题目中要求输出乘积最小的。由于两个元素的乘积肯定小于目标和的平方，因此我们初始化目标和的平方为一个最小乘积。当找到两个元素和等于目标和的时候，如果他们

>>阅读原文<<