「每日LeetCode」2021年5月13日

本文最后更新于:2023年3月19日 晚上

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

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

给你一个整数 n,请你返回 任意  **一个由 n 个 **各不相同  **的整数组成的数组,并且这 n 个数相加和为 0
 **示例 1:

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

示例 2:

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

示例 3:

1
2
输入:n = 1
输出:[0]

提示:

  • 1 <= n <= 1000

思路

之前从 1 开始填充,同时用一个数字计算和,最后一位再加上前面所有数和的相反数即可

解答

1
2
3
4
5
6
7
8
9
10
11
12
13
14
/**
* @param {number} n
* @return {number[]}
*/
var sumZero = function (n) {
const res = [];
let sum = 0;
for (let i = 1; i < n; i++) {
res.push(i);
sum += i;
}
res.push(-sum);
return res;
};