跪求！求悉心解答 写思路 ：跪求！

Question

写一个函数，输入一个数组a,找到里面是否存在三个不同的元素，使得a[i]+a[j]==a[k]。如果能找到输出true,找不到输出false举例：>输入vara1=[1,5,10,25,9,17,100];输出false>>输入vara2=[2,99,3,5];可以找到2+3=5，因此输出true>>输入vara3=[1,50,0,5];输出false求大神讲解

Answer 1

functionsearch(arr){
for(vari=0;i//第一层循环列举出所有待计算的左边数字
varleft=arr[i];
for(varj=i+1;j//枚举出所有参与计算的右边数字，下标位于该数字后面
varright=arr[j];
//将计算结果位于数组中的下标与前面两个数字的下标做对比
vark=arr.indexOf(left+right);
//从你的举例来看该结果不仅不能重复还必须在加数下标的后面，故直接跟下标j比较
if(k>j)returntrue;
}
}
returnfalse;
}
console.log(search(a1));
console.log(search(a2));
console.log(search(a2));
                            

Answer 2

可以把数组放到一个MAP里,KEY=INDEXVALUE=数组中的数字FORKEY1INMAPFORKEY2INMAP
IFKEY1==KEY2
CONTINUE
IFMAP.CONTAINS(VALUE1-VALUE2)
RETURNTRUE