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

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

网络异常,图片无法展示
|

题目地址(1304. 和为零的N个唯一整数)

leetcode-cn.com/problems/fi…

题目描述

给你一个整数 n,请你返回 任意 一个由 n 个 各不相同 的整数组成的数组,并且这 n 个数相加和为 0 。
示例 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]
提示:
1 <= n <= 1000

思路

构造生成

代码

  • 语言支持:Python3

Python3 Code:

class Solution:
    def sumZero(self, n: int) -> List[int]:
        resList = []
        for i in range(n//2):
            resList.append(i+1)
            resList.append(-i-1)
        if n%2 == 1:resList.append(0)
        return resList

复杂度分析

令 n 为数组长度。

  • 时间复杂度:O(n)O(n)
  • 空间复杂度:O(n)O(n)
目录
相关文章
|
24天前
|
算法 Java
[Java·算法·简单] LeetCode 13. 罗马数字转整数 详细解读
[Java·算法·简单] LeetCode 13. 罗马数字转整数 详细解读
27 0
|
24天前
|
存储 Python
leetcode-7:整数反转
leetcode-7:整数反转
26 1
|
24天前
【Leetcode】两数之和,给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。
【Leetcode】两数之和,给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。
|
24天前
leetcode代码记录(整数拆分
leetcode代码记录(整数拆分
18 0
|
24天前
[leetcode~数位动态规划] 2719. 统计整数数目 hard
[leetcode~数位动态规划] 2719. 统计整数数目 hard
|
24天前
|
存储 算法
leetcode1237. 找出给定方程的正整数解
leetcode1237. 找出给定方程的正整数解
9 0
|
24天前
|
算法 Java
【力扣经典面试题】12. 整数转罗马数字
【力扣经典面试题】12. 整数转罗马数字
|
24天前
leetcode2376. 统计特殊整数
leetcode2376. 统计特殊整数
18 1
|
24天前
|
Serverless
leetcode2719. 统计整数数目
leetcode2719. 统计整数数目
15 0
力扣2457 美丽整数最小增量
力扣2457 美丽整数最小增量