跳转至

LeetCode: 1304. 和为零的N个唯一整数

1、题目描述

给你一个整数 n,请你返回 任意 一个由 n 个 各不相同 的整数组成的数组,并且这 n 个数相加和为 0

示例 1:

输入:n = 5
输出:[-7,-1,1,3,4]
解释:这些数组也是正确的 [-5,-1,1,2,3],[-3,-1,2,-2,4]。

示例 2:

输入:n = 3
输出:[-1,0,1]

示例 3:

输入:n = 1
输出:[0]

提示:

  • 1 <= n <= 1000

2、解题思路

  • 直接生成即可
  • 注意奇偶数
class Solution:
    def sumZero(self, n: int) -> List[int]:
        left = list(range(1, n // 2 + 1))
        right = list(map(lambda x: -x, left))
        if n % 2:
            return left + right + [0]
        else:
            return left + right