微笑百合

文章
3
资源
0
加入时间
2年10月21天

【Java语言】剑指offer系列之数组、双指针----和为S的两个数字

题目描述输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。输出描述:对应每个测试案例,输出两个数,小的先输出。分析:分析:如题所示:递增排序的数组,给定一数s,求两个和为s的数的最小乘积。如果有多对数字和为s,乘积最小的那对一定是最外层的那对。例如: 9 = {1+8, 2+7, 3+6, 4+5}他们对应的乘积为: { 8, 14, 18, 20}我们设置两个指针,一个放开头(minInde