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

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


1304. 和为零的N个唯一整数_第1张图片


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

你可能感兴趣的:(Leetcode每日1题)