题目描述
自己解法
自己的想法是以0为中心正负对称
构造数组,并且不想判断n是否为奇数或偶数
,所以初始化全零数组,在range(0,n-1,2)
范围内改变数组的值即可。时间复杂度
O
(
n
)
O(n)
O(n),空间复杂度
O
(
1
)
O(1)
O(1)(不包括返回的数组)。
class Solution:
def sumZero(self, n: int) -> List[int]:
ans = [0] * n
for i in range(0,n-1,2):
ans[i] = n-i
ans[i+1] = i-n
return ans
官方解答
思路是前n-1个数依次排列,最后一个数为前面所有数的和的相反数,具体参考:官方解答。
class Solution:
def sumZero(self, n: int) -> List[int]:
ans = [x for x in range(n - 1)]
ans.append(-sum(ans))
return ans