LEETCODE | PYTHON | 1304 | 和为零的N个不同整数

最新推荐文章于 2024-08-15 05:02:54 发布

Angelawlc

最新推荐文章于 2024-08-15 05:02:54 发布

阅读量90

点赞数

分类专栏： leetcode-python 文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/Angelawlc/article/details/129057276

版权

leetcode-python 专栏收录该内容

133 篇文章 2 订阅

订阅专栏

LEETCODE | PYTHON | 1304 | 和为零的N个不同整数

1. 题目

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

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

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/find-n-unique-integers-sum-up-to-zero
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 代码

class Solution:
    def sumZero(self, n: int) -> List[int]:

        #初始化矩阵
        res = [0]*n

        #填入元素
        index = -(n//2)
        for i in range(n):
            res[i] = index

            index = index + 1

            #判断n的奇偶性
            if n%2 == 0 and index == 0:
                index = index + 1
        
        return res