using System;

using System.Collections;

using System.Collections.Generic;

​

public class Program

{

    public static void Main()

    {

        Console.WriteLine("Hello World");

        var res = ThreeSum(new int[]{-1, 0, 1, 2, -1, -4});

        for (int i=0; i<res.Count; i++){

            var lst = res[i];

            for (int j=0; j<lst.Count; j++){

                Console.WriteLine(lst[j]);

            }

        }

​

    }

 public static IList<IList<int>> ThreeSum(int[] nums) {

        Array.Sort(nums);

        var res = new List<IList<int>>();

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

            if (i>0 && nums[i] == nums[i-1]){

                continue;

            }

            int j=i+1;

            int k=nums.Length-1;

            while (j < k){

                Console.WriteLine("i:"+ i);

                Console.WriteLine("j:"+ j);

                Console.WriteLine("k:"+ k);

​

                // if (nums[j] == nums[j-1]){

                //     continue;

                // }

               var tripple = new List<int>();

                if (nums[j] + nums[k] == -nums[i]){

                    tripple.Add(nums[i]);

                    tripple.Add(nums[j]);

                    tripple.Add(nums[k]);

                Console.WriteLine("nums[i]:"+ nums[i]);

                                    Console.WriteLine("nums[j]:"+ nums[j]);

                                    Console.WriteLine("nums[k]:"+ nums[k]);

​

​

                    j++;

                    k--;

                }

                else if(nums[j] + nums[k] > -nums[i]){

                    k--;

                }

                else{

                    j++;

                }

               res.Add(tripple);

​

            }

            Console.WriteLine("");

​

        }

            Console.WriteLine("aaa");

        return res;

    }}