1304. 和为零的N个唯一整数

最新推荐文章于 2024-11-13 17:54:23 发布

秋水自流三千尺

最新推荐文章于 2024-11-13 17:54:23 发布

阅读量140

点赞数

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

本文链接：https://blog.csdn.net/Hodor_X/article/details/105384775

版权

Leetcode1700题专栏收录该内容

17 篇文章 0 订阅

订阅专栏

这是一篇关于解决算法问题的博客，探讨如何找到N个唯一整数，它们的和为零。内容涉及使用编程语言C++来实现解题思路。

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

力扣原题链接 1304. 和为零的N个唯一整数

在这里插入图片描述

class Solution {
public:
    vector<int> sumZero(int n) {
        vector<int> ans;
        int sum=0;  //核心：因为要求都不相同，所以构造的时候分为正负即可，先添加n-1个自然数，最后一个负数调平
        for(int i=0;i<n-1;++i){  //0-n-2 n-1个自然数
            ans.push_back(i);
            sum+=i;  //记录下来
        }
        ans.push_back(-sum);  //负数调平
        return ans;
       }
};