剑指offer-和为S的两个数

和为S的两个数

输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。
输出描述:
对应每个测试案例，输出两个数，小的先输出

解题思路

这道题比较简单，双指针low和high分别指向数组头和尾，计算arr[low]+arr[high]。low和high离得越远，乘积越小，所以找到第一对满足条件的数返回就行了。
循环条件：low<high

• 大于sum，high–
• 小于sum，low++
• 等于sum，两个数push进结果数组res，跳出循环，输出

function FindNumbersWithSum(array, sum)
{
    let low = 0,high = array.length-1
    let res = []
    while(low<high){
        if(array[low]+array[high]>sum) high--
        if(array[low]+array[high]==sum){
            res.push(array[low],array[high])
            break  //跳出循环
        }
        if(array[low]+array[high]<sum) low++
    }
    return res
}