LeetCode 1304. 和为零的N个唯一整数
LeetCode 1304. 和为零的N个唯一整数
Michael阿明
发布于 2020-07-13 17:39:15
发布于 2020-07-13 17:39:15
1. 题目
给你一个整数 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来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/find-n-unique-integers-sum-up-to-zero 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
2. 解题
class Solution {
public:
vector<int> sumZero(int n) {
vector<int> ans(n);
int i, k = 0;
if(n%2 == 0)//偶数个，那就一正一负
{
for(i = 1; i <= n/2; i++)
{
ans[k++] = i;
ans[k++] = -i;
}
}
else //奇数个，一正一负，最后添个0
{
for(i = 1; i <= n/2; i++)
{
ans[k++] = i;
ans[k++] = -i;
}
ans[k] = 0;
}
return ans;
}
};12 ms 8.7 MB
本文参与?腾讯云自媒体分享计划，分享自作者个人站点/博客。
原始发表：2020-04-27 ，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录