LeetCode简单题之和为零的N个唯一整数
生活随笔
收集整理的這篇文章主要介紹了
LeetCode简单题之和为零的N个唯一整数
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
題目
給你一個整數 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
來源:力扣(LeetCode)
解題思路
??想要構造這樣的數組還是比較簡單的,我們以0的原點向數軸的兩端同時發散構造一個對稱的數組就是符合條件的數組。
class Solution:def sumZero(self, n: int) -> List[int]:return [0]+[i for i in range(1,n//2+1)]+[-i for i in range(1,n//2+1)] if n%2 else [i for i in range(1,n//2+1)]+[-i for i in range(1,n//2+1)]
總結
以上是生活随笔為你收集整理的LeetCode简单题之和为零的N个唯一整数的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: LeetCode简单题之最长和谐子序列
- 下一篇: LeetCode简单题之子数组最大平均数