【Leetcode】1304. Find N Unique Integers Sum up to Zero

题目地址：

https://leetcode.com/problems/find-n-unique-integers-sum-up-to-zero/

给定一个正整数$n$，要求返回任意一个数组，其没有重复数字，并且和为$0$。

代码如下：

public class Solution {
    public int[] sumZero(int n) {
        int[] res = new int[n];
        
        int start = 0;
        if (n % 2 != 0) {
            start++;
        }
        
        for (int i = start, j = 1; i < n; i += 2, j++) {
            res[i] = j;
            res[i + 1] = -j;
        }
        
        return res;
    }
}

时间复杂度$O(n)$，空间$O(1)$。