【数组】1304. 和为零的N个唯一整数（简单）

原创于 2020-10-02 12:23:39 发布 · 154 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 同时被 2 个专栏收录

714 篇文章

订阅专栏

刷题

643 篇文章

订阅专栏

本文介绍了一种算法，用于生成一个包含n个不同整数的数组，这些整数之和为0。通过示例展示了当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
【代码】

class Solution {
public:
    vector<int> sumZero(int n) {
        vector<int> v;
        if(n%2)
            v.push_back(0);
        for(int i=1;i<=n/2;i++){
            v.push_back(i);
            v.push_back(-i);
        }
        return v;
    }
};