题目地址(1304. 和为零的N个唯一整数)
题目描述
给你一个整数 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
思路
构造生成
代码
- 语言支持：Python3
Python3 Code:
class Solution:
def sumZero(self, n: int) -> List[int]:
resList = []
for i in range(n//2):
resList.append(i+1)
resList.append(-i-1)
if n%2 == 1:resList.append(0)
return resList
复杂度分析
令 n 为数组长度。
- 时间复杂度：
- 空间复杂度：
