//获取数组中两个相加等于0的一对数字,比如[ [ -10, 10 ], [ -5, 5 ] ]
var arr=[-5,10,1,-10,3,4,5,9]
//对数组进行排序
arr.sort(function(num1,num2){
if(num1>num2)return 1;
if(num1<num2)return -1;
return 0
})
//用尺取法
var data=[]
//s1左边 s2右边 num等于某个值 arr排序后的数组
function func(s1,s2,num,arr,callback){
var data=[]
while(s1<s2){
if(arr[s1]+arr[s2]>num){
s2--
}
if(arr[s1]+arr[s2]<num){
s1++
}
if(arr[s1]+arr[s2]==num){
data.push([arr[s1],arr[s2]])
s1++
s2--
}
}
callback(data)
}
var s1=0,s2=arr.length-1;
func(s1,s2,0,arr,function(data){
console.log(data)
})
//获取3个数字相加等于0,
for(var i=0;i<arr.length-3;i++){
func(i+1,arr.length-1,-arr[i],arr,function(data){
if(data.length){
console.log([arr[i]].concat(data))
}
})
}
//[ -10, [ 1, 9 ], [ 5, 5 ] ]
//[ -5, [ 1, 4 ] ]