题解 | #第一个只出现一次的字符#
和为S的两个数字
http://www.nowcoder.com/practice/390da4f7a00f44bea7c2f3d19491311b
function FindNumbersWithSum(array, sum)
{
let length = array.length
if(length<2){
return []
}
for(let i=0;i<length-1;i++){
for(let j =length-1;j>i;j--){ // 因为是排序所以首尾相加,如果小于给定值,终止里层循环
if(array[i]+array[j]===sum){
return [array[i],array[j]]
}
if(array[i]+array[j]< sum){
break;
}
}
}
return []
// write code here
}
module.exports = {
FindNumbersWithSum : FindNumbersWithSum
};