1304 和為零的N個唯一整數

2022-05-13 08:51:08 字數 740 閱讀 4861

給你乙個整數 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

class

solution:

def sumzero(self, n: int) ->list[int]:

res=

n//=2

for i in range(1,n+1):

return res

class

solution:

def sumzero(self, n: int) ->list[int]:

if n == 1:return

[0]

if n == 2:return [-1,1]

if n == 3:return [-1,0,1]

ans = [i for i in range(-(n//2),n//2+1)]

if n % 2 ==0:

del ans[n//2]

return ans

1304 和為零的N個唯一整數 簡單

題目 於力扣 leetcode 目錄三 實現 四 執行用時 五 部分測試用例 1304.和為零的n個唯一整數 通過左右指標來向結果陣列中新增元素 元素每次減 1,且左指標索引上總是儲存元素的負數形式 右指標索引上總是儲存元素的正數形式 保證了結果陣列元素的相加為 0 和元素的唯一性 建立長度為 n ...

演算法題練習系列一 整數分解為連續整數的和

問題描述 某些 的形式,例如 15 1 2 3 4 5 15 4 5 6 15 7 8 某些整數不能分解為連續整數的和,例如 16 輸入 乙個整數n n 10000 輸出 整數n對應的所有分解組合,按照每個分解中的最小整數從小到大輸出,每個分解佔一行,每個數字之間有乙個空格 每行最後保留乙個空格 如...

演算法 生成和為S的N個正整數

白話經典演算法系列之十三 隨機生成和為s的n個正整數 投影法 隨機生成和為s的n個正整數有很多種解法。下面講解一種比較高效且比較有趣味性的解法 投影法。以生成和為20的4個數為例,可以先生成隨機生成0到20之間的三個數字再排序,假設得到了4,7,18。然後在x y數軸上畫出這三個數,如下圖 然後將這...