0
点赞
收藏
分享

微信扫一扫

1304. Find N Unique Integers Sum up to Zero*

1304. Find N Unique Integers Sum up to Zero*

​​https://leetcode.com/problems/find-n-unique-integers-sum-up-to-zero/​​

题目描述

Given an integer ​​n​​, return any array containing ​​n​unique integers such that they add up to 0.

Example 1:

Input: n = 5
Output: [-7,-1,1,3,4]
Explanation: These arrays also are accepted [-5,-1,1,2,3] , [-3,-1,2,-2,4].

Example 2:

Input: n = 3
Output: [-1,0,1]

Example 3:

Input: n = 1
Output: [0]

Constraints:

  • ​1 <= n <= 1000​

C++ 实现 1

比如 ​​n = 5​​​, 可以得到 ​​[-2, -1, 0, 1, 2]​

class Solution {
public:
vector<int> sumZero(int n) {
vector<int> res;
for (int i = 1; i <= n / 2; ++ i) {
res.push_back(-i);
res.push_back(i);
}
if (n % 2 == 1) res.push_back(0);
return res;
}
};

举报

相关推荐

0 条评论