Question

How to find N unique integers sum up to zero in Java

Answer 1

import java.util.ArrayList;
import java.util.List;

public class program {
    public static List<Integer> uniqueIntegersSumUpToZero(int n) {
        List<Integer> result = new ArrayList<>(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<Integer> result = uniqueIntegersSumUpToZero(n);
        
        for (int val : result) {
            System.out.print(val + " ");
        }
    }
}

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

 

 

70+ SQL courses for beginners and professionals

Answer 2

import java.util.ArrayList;
import java.util.List;

public class program {
    public static List<Integer> uniqueIntegersSumUpToZero(int n) {
        List<Integer> result = new ArrayList<>();
        
        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<Integer> result = uniqueIntegersSumUpToZero(n);
        
        for (int val : result) {
            System.out.print(val + " ");
        }
    }
}

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

 

 

70+ SQL courses for beginners and professionals