1304 和为零的N个唯一整数

最新推荐文章于 2022-06-06 09:26:27 发布

王培琳

最新推荐文章于 2022-06-06 09:26:27 发布

阅读量195

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/weixin_44171872/article/details/108847442

版权

LeetCode 专栏收录该内容

1559 篇文章

订阅专栏

本文介绍一种算法，用于生成一个包含n个不同整数的数组，这些整数之和为0。通过考虑n的奇偶性，合理分配正负数值，确保最终数组的总和为0。

摘要由CSDN通过智能技术生成

题目描述：
给你一个整数 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

方法1：
主要思路：
（1）根据奇偶性，可以先决定是否压入0，然后将后面的元素按照正负值进行压入，最后结果自然为0；

class Solution {
public:
    vector<int> sumZero(int n) {
        vector<int>res;
        if(n&1){//根据奇偶性决定是否压入0
            res.push_back(0);
        }
        //后面的值进行正负压入
        for(int i=1;i<=n/2;++i){
            res.push_back(i);
            res.push_back(-i);
        }
        return res;
    }
};