JZ-042-求和两个数

为S两个数求S题目描述输入一个升序排列的数组和一个数S，在数组中找出两个数，使它们的和恰好为S，如果有多个对在和等于S的数中，输出两个数的乘积最小的数。返回值说明：对应每一个测试用例，输出两个数，小的先输出。题目链接：S的两数之和代码importjava.util.ArrayList;/***题目：S的两数之和*题目描述*输入一个升序排列的数组和一个数S，在数组中的两个数，使得它们的和恰好为S，如果有多对数的和等于S，则输出两个数中最小值的乘积。*返回值说明：*对应每个测试用例，输出两个数，小的先输出。*题目链接：*https://www.nowcoder.com/practice/390da4f7a00f44bea7c2f3d19491311b?tpId=13&&tqId=11195&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking*/publicclassJz42{publicArrayListFindNumbersWithSum(int[]array,intsum){ArrayListresult=newArrayList<>();intfirst=0,second=0,index=0;for(inti=0;i=index;j++){if(array[i]+array[j]==sum){index=j;如果（第一个==0||array[i]*array[j]