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]
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/find-n-unique-integers-sum-up-to-zero
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
提示:
1 <= n <= 1000
思路
以0为分界线,向两侧对称取n/2个,如果n为奇数最后再加一个0。
代码
class Solution {
public:
//思路:对n为奇数和偶数进行分析
vector<int> sumZero(int n) {
vector<int> res;
for(int i=1;i<=n/2;i++)
{
res.push_back(i);
res.push_back(-1*i);
}
if(res.size()<n)
{
res.push_back(0);
}
return res;
}
};