您的位置: 首页 > 文章 > 剑指offer（java代码）——和为S的两个数字 剑指offer（java代码）——和为S的两个数字 分类: 文章 • 2025-02-20 08:13:52 题目描述：输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。 这道题友好就友好在给的是一个递增数组。对于递增数组，我们可以去计算数组第一个数字和数组最后一个数字的和，如果和小于S，那么我们就去计算第二个数与最后一个数的和。如果大于S，我们就计算数组第一个数与倒数第二个数的和。这样做的一个好处是，我们找到的第一个符合条件的两个数，他们的乘积一定是最小的。
