LeetCode刷题（62）～和为零的N个唯一整数

题目描述

给你一个整数 n，请你返回 任意 一个由 n 个 各不相同 的整数组成的数组，并且这 n 个数相加和为 0 。

示例 1：

输入：n = 5
输出：[-7,-1,1,3,4]
解释：这些数组也是正确的 [-5,-1,1,2,3]，[-3,-1,2,-2,4]。

  

 

  
1
  
2
  
3
 

示例 2：

输入：n = 3
输出：[-1,0,1]

  

 

  
1
  
2
 

示例 3：

输入：n = 1
输出：[0]

  

 

  
1
  
2
 

提示：

• 1 <= n <= 1000

解答 By 海轰

提交代码

 vector<int> sumZero(int n) { vector<int> a; if(n%2==1) { for(int i=0;i<n-1;++i) { a.push_back(n-i-1); } a.push_back(-(n*(n-1)/2)); } else { for(int i=0;i<n/2;++i) { a.push_back(n-i); } for(int i=n/2;i<n;++i) { a.push_back(i-n-n/2); } } return a; }

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
  
21
  
22
  
23
 

运行结果

提交代码（优化版）

vector<int> sumZero(int n) { vector<int> a; if(n&1) a.push_back(0); for(int i=1;i<=n/2;++i) { a.push_back(i); a.push_back(-i); } return a; }

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
 

运行结果

题目来源

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/find-n-unique-integers-sum-up-to-zero

文章来源: haihong.blog.csdn.net，作者：海轰Pro，版权归原作者所有，如需转载，请联系作者。

原文链接：haihong.blog.csdn.net/article/details/108054460