Skip to content

1304. Find N Unique Integers Sum up to Zero

Difficulty Topics

Description

Given an integer n, return any array containing n unique integers such that they add up to 0.

 

Example 1:

Input: n = 5
Output: [-7,-1,1,3,4]
Explanation: These arrays also are accepted [-5,-1,1,2,3] , [-3,-1,2,-2,4].

Example 2:

Input: n = 3
Output: [-1,0,1]

Example 3:

Input: n = 1
Output: [0]

 

Constraints:

  • 1 <= n <= 1000

Solution

find-n-unique-integers-sum-up-to-zero.py
class Solution:
    def sumZero(self, n: int) -> List[int]:
        res = []
        if n & 1: res.append(0)

        for i in range(-1000,-1000+n//2):
            res.append(i)


        for i in range(1000, 1000 - n//2, -1):
            res.append(i)


        return res