剑指Offer--和为S的两个数(JS)

题目描述

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

输出描述:

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

方法一：indexOf

思路 ：遍历数组，看数组是否存在sum-arr[i]的下标，第一次出现的两项，它们的成绩也最小。

function FindNumbersWithSum(arr, sum){
	let temp=[];
	for(let i=0;i<arr.length;i++){
		let item=sum-arr[i];
		let index=arr.indexOf(item,index+1);
		if(index>0 && index!==i){
			temp=[arr[i],item];
			break;
		}
	}  
	return temp 
}

方法二：双指针

思路：类似于二分查找

function FindNumbersWithSum(arr, sum){
    let low=0,high=arr.length-1;
    let res=[];
    while(low<high){
        let current=arr[low]+arr[high];
        if(sum===current){
            res.push(arr[low]);
            res.push(arr[high]);
            break;
        }else if(current<sum){
            low++;
        }else if(current>sum){
            high--;
        }
    }
    return res
}