Suma de Tres

# @param {Integer[]} nums
# @return {Integer[][]}
def three_sum(nums)
    nums = nums.sort
    len = nums.length-1
    prev = nil
    result = []
    for i in 0..len do 
        next if i>0 && nums[i-1] == nums[i]
        to_search = -nums[i]
        left=i+1
        right = len
            while left < right
                current = nums[left]+nums[right]
                if current == to_search
                    result << [nums[i], nums[left], nums[right]]
                    left+=1
                    while nums[left]==nums[left-1] and left<right
                        left+=1
                    end
                elsif current > to_search
                    right-=1
                else
                    left+=1
                end
            end
    end
    result
end