题解 | #JZ57 和为S的两个数字#
和为S的两个数字
http://www.nowcoder.com/practice/390da4f7a00f44bea7c2f3d19491311b
```function FindNumbersWithSum(array, sum)
{
// write code here
//没有复杂度要求~采用双指针
if(array.length<2){return []}
let res=[]
for(let i=0;i<=array.length-2;i++){
for(let j=array.length-1;j>=i+1;j--){ //注意这里大数设置要从右端开始,不能挨着小数,否则亲测会超时
let cur=array[i]+array[j]
if(cur===sum){res.push(array[i],array[j]);return res}
if(cur<sum){break}
}
}
return []
}
module.exports = {
FindNumbersWithSum : FindNumbersWithSum
};