Question

How to find N unique integers sum up to zero in C#

Answer 1

using System;
using System.Collections.Generic;

public class Program
{
    public static List<int> UniqueIntegersSumUpToZero(int n) {
        List<int> result = new List<int>(n);

        for (int i = 0; i < n; i++) {
            result.Add(2 * i - n + 1);
        }

        return result;
    }

    public static void Main(string[] args)
    {
        int n = 6;
        List<int> result = UniqueIntegersSumUpToZero(n);

        foreach (int val in result) {
            Console.Write(val + " ");
        }
    }
}



 
 
/*
run:
 
-5 -3 -1 1 3 5 
 
*/

 

70+ SQL courses for beginners and professionals

Answer 2

using System;
using System.Collections.Generic;

public class Program
{
    public static List<int> UniqueIntegersSumUpToZero(int n) {
        List<int> result = new List<int>();

        for (int i = 1; i <= n / 2; i++) {
            result.Add(-i);
            result.Add(i);
        }

        if (n % 2 != 0) {
            result.Add(0);
        }

        return result;
    }

    public static void Main(string[] args)
    {
        int n = 7;
        List<int> result = UniqueIntegersSumUpToZero(n);

        foreach (int val in result) {
            Console.Write(val + " ");
        }
    }
}



/*
run:
 
-1 1 -2 2 -3 3 0 
 
*/

 

70+ SQL courses for beginners and professionals