Leetcode 1304. Find N Unique Integers Sum up to Zero

文章作者:Tyan
博客:noahsnail.com  |  CSDN  |  简书

1. Description

Find N Unique Integers Sum up to Zero

2. Solution

解析:Version 1,为了实现和为0,因此添加元素时成对添加+i, -i,如果n为奇数,再加上0即可。

  • Version 1
1
2
3
4
5
6
7
8
9
10
class Solution:
def sumZero(self, n: int) -> List[int]:
result = []
if n % 2 == 1:
result.append(0)
x = n // 2 + 1
for i in range(1, x):
result.append(i)
result.append(-i)
return result

Reference

  1. https://leetcode.com/problems/find-n-unique-integers-sum-up-to-zero/
如果有收获,可以请我喝杯咖啡!