力扣简单题 1304. 和为零的N个唯一整数

最新推荐文章于 2022-04-06 13:56:41 发布

Gettler•Main

最新推荐文章于 2022-04-06 13:56:41 发布

阅读量544

点赞数 24

CC 4.0 BY-SA版权

分类专栏：算法题解文章标签： leetcode 算法 c++

本文链接：https://blog.csdn.net/qq_46039856/article/details/106929944

算法题解专栏收录该内容

78 篇文章

订阅专栏

本文探讨了如何生成一个包含N个各不相同的整数的数组，使得这N个整数的和为0。通过巧妙地构造前N-1个数，使它们的和为某个值，然后将第N个数设为这个和的相反数，从而确保整个数组的和为0。文章提供了示例和实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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;
    }
};