【014】Leetcode—数组—1304. 和为零的N个唯一整数(Find N Unique Integers Sum up to Zero)

题目信息

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

提示:

  • 1 <= n <= 1000

示例:

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]

解题思路

        result = []
        if n%2 != 0:
            result.append(0)
            nLen = (n-1)//2
        else:
            nLen = n//2
        
        i = 0
        while i < nLen:
            result.extend([i+1,-i-1])
            i += 1

        return result

按最简单的方式,先判断n的奇偶性,奇则加入0,偶不动。从1开始,一正一负加入result列表中即可。

学习

TODO

你可能感兴趣的:(霍乱时期的Python之路,leetcode,python,算法,数据结构,数组)