网络异常,图片无法展示
|
题目地址(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 为数组长度。
- 时间复杂度:O(n)O(n)
- 空间复杂度:O(n)O(n)