1304. 和为零的N个唯一整数（简单）- LeetCode

题目描述

自己解法

自己的想法是以0为中心正负对称构造数组，并且不想判断n是否为奇数或偶数，所以初始化全零数组，在range(0,n-1,2)范围内改变数组的值即可。时间复杂度$O(n)$，空间复杂度$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