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

暮雨林钟

已于 2022-03-29 22:56:45 修改

阅读量123

点赞数

分类专栏： LeetCode刷题记录文章标签： leetcode

于 2022-03-29 22:54:57 首次发布

本文链接：https://blog.csdn.net/m0_66776925/article/details/123834759

版权

LeetCode刷题记录专栏收录该内容

461 篇文章 1 订阅

订阅专栏

具体思想：

要么加和最后取负数；

要么中心对称一正一负，两个方向；

具体代码：

class Solution {
public:
    vector<int> sumZero(int n) {
        if(n==1)
            return {0};
        vector<int>ret(n,0);
        for(int i=0;i<n/2;i++){
            ret[i]=i+1;
            ret[n-1-i]=-(i+1);
        }
        return ret;
    }
};