2020-1-3-LeetCode【1304. 和为零的N个唯一整数】

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]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/find-n-unique-integers-sum-up-to-zero
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

提示：

• 1 <= n <= 1000

思路

以0为分界线，向两侧对称取n/2个，如果n为奇数最后再加一个0。

代码

class Solution {
public:
    //思路：对n为奇数和偶数进行分析
    vector<int> sumZero(int n) {
        vector<int> res;

   
            for(int i=1;i<=n/2;i++)
            {
                res.push_back(i);
                res.push_back(-1*i);
            }
            if(res.size()<n)
            {
                res.push_back(0);
            }
            return res;
    }
};