时间: 2020-08-25|29次围观|0 条评论

输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。

输出描述

对应每个测试案例,输出两个数,小的先输出。

  function FindNumbersWithSum(array, sum) {    if (!array || !array.length) {      return []    }    let i = 0    let j = array.length - 1    let result = []    while (i < j) {      if (array[i] + array[j] === sum) {        result.push(array[i], array[j])        break      }      if (array[i] + array[j] > sum) {        j--      }      if (array[i] + array[j] < sum) {        i++      }    }    return result  }

文章转载于:https://www.jianshu.com/p/5b8f79c08189

原著是一个有趣的人,若有侵权,请通知删除

本博客所有文章如无特别注明均为原创。
复制或转载请以超链接形式注明转自起风了,原文地址《和为S的两个数字
   

还没有人抢沙发呢~