获取数组中多个相加等于0的一组数字 javascript

//获取数组中两个相加等于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 ] ]

  

原文地址:https://www.cnblogs.com/caoke/p/7010254.html