3Sum.js

[ralic]

The javascript version is exceeding time limit for longer list.
Perhaps you may refer to following java code to develop a javascript version.

    public List<List<Integer>> threeSum(int[] nums) {
        
        List<Integer> list;
        List<List<Integer>> retList = new  LinkedList<>();
        Arrays.sort(nums);
        for( int i = 0; i < nums.length && nums[i] <= 0; i++){
            if( i > 0 && nums[i] == nums[i-1])
                continue;
            int sum = (-1)*nums[i], front = i + 1, behin = nums.length - 1;
            while( front < behin )
                if( nums[front] + nums[behin] > sum) 
                    behin--;
                else if( nums[front] + nums[behin] < sum) 
                    front++;
                else{
                    list = new LinkedList<Integer>();
                    list.add(nums[i]);
                    list.add(nums[front]);
                    list.add(nums[behin]);
                    retList.add(list);
                    while( front<behin && nums[front]==nums[front+1]) front++;
                    while( front<behin && nums[behin]==nums[behin-1]) behin--;
                    front++;
                    behin--;
                }
        }
        return retList;
    }

[lessfish]

thanks, it's done via. https://github.com/hanzichi/leetcode/blob/master/Algorithms/3Sum/3sum.js