力扣简单题 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]

提示:

1 <= n <= 1000

思路:
前边求 N-1 个数的和,第 N 个数取其和的相反数即可

代码:

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

简单题简单题 ~
在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/qq_46039856/article/details/106929944