using System;

using System.Collections.Generic;

​

public class Program

{

    public static void Main()

    {

        // Simple sort call.

        int[] values =

        {

        -1, 0, 1, 2, -2, -4

        }

​

        ;

        var target = 3;

        var listofLists = ThreeSum(values, target);

        foreach (var lists in listofLists)

        {

            Console.WriteLine();

            foreach (var list in lists)

            {

                Console.Write(list);

                Console.Write(' ');

            }

        }

    }

​

    public static List<List<int>> ThreeSum(int[] nums, int target)

    {

        Array.Sort(nums);

        foreach (int value in nums)

        {

            Console.Write(value);

            Console.Write(' ');

        }

​

        Console.WriteLine();

        List<List<int>> returnListOfLists = new List<List<int>>();

        for (int i = 0; i < nums.Length - 2; i++)

        {

            int start = i + 1;

            int end = nums.Length - 1;

            while (start < end)

            {

                Console.WriteLine("nums[i] {0} + nums[start] {1} + nums[end] {2} == {3}", nums[i], nums[start], nums[end], nums[i] + nums[start] + nums[end]);

                if (nums[i] + nums[start] + nums[end] == target)

                {

                    // hit

                    Console.WriteLine("**hit target**");

                    List<int> oneResult = new List<int>();

                    oneResult.Add(nums[i]);

                    oneResult.Add(nums[start]);

                    oneResult.Add(nums[end]);

                    returnListOfLists.Add(oneResult);

                    start++;

                    end--;

                }

                else

                {

                    if (nums[i] + nums[start] + nums[end] < target)

                        start++;

                    else

                        end--;

                }

            }

        }

​

        return returnListOfLists;

    }

}