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]

1.原创

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

2.题解

class Solution {
public:
    vector<int> sumZero(int n) {
        vector<int> res ;
        int sum = 0 ;
        for ( int i = 1 ; i < n ; i ++ )
        {
            res.push_back( i );
            sum = sum + i ;
        }
        res.push_back( -sum );
        return res ;
    }
};

作者:CodingTwoandahalfyearsTrainee
链接:https://leetcode-cn.com/problems/find-n-unique-integers-sum-up-to-zero/solution/1304-he-wei-ling-de-nge-wei-yi-zheng-shu-8ymt/
posted @ 2021-03-03 11:52  USTC丶ZCC  阅读(50)  评论(0编辑  收藏  举报