剑指offer刷题笔记42(python) 题目描述 输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。 思路 a+b = s,当a 与 b相差越大,乘积越小。因此这个题可以利用一前一后两个指针,输出第一队和为s的两个数 代码 # -*- coding:utf-8 -*- class Solution: def FindNumbersWithSum(self, array, tsum): # write code here left =